English

Self-assembling interactive modules: A research programme

Formal Languages and Automata Theory 2015-06-19 v1
Authors: Gheorghe Stefanescu
View on arXiv ↗ PDF ↗

Abstract

In this paper we propose a research programme for getting structural characterisations for 2-dimensional languages generated by self-assembling tiles. This is part of a larger programme on getting a formal foundation of parallel, interactive, distributed systems.

Keywords

self-assembly programming languages information modeling

Cite

@article{arxiv.1506.05499,
  title  = {Self-assembling interactive modules: A research programme},
  author = {Gheorghe Stefanescu},
  journal= {arXiv preprint arXiv:1506.05499},
  year   = {2015}
}

Related papers

View all related →
Emerging Technologies · Computer Science
Self-Assembly of Patterns in the abstract Tile Assembly Model
Phillip Drake, Matthew J. Patitz, Scott M. Summers, Tyler Tracy
2024-03-12
Computational Complexity · Computer Science
Self-Assembly of Infinite Structures
Matthew J. Patitz, Scott M. Summers
2009-06-19
Emerging Technologies · Computer Science
Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly
John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz +1
2019-06-06
Dynamical Systems · Mathematics
Tiling Iterated Function Systems
Michael F. Barnsley, Louisa F. Barnsley, Andrew Vince
2020-11-30
Software Engineering · Computer Science
A Domain-Specific Language for Programming in the Tile Assembly Model
David Doty, Matthew J. Patitz
2009-03-06
Logic in Computer Science · Computer Science
An interactive semantics of logic programming
Roberto Bruni, Ugo Montanari, Francesca Rossi
2007-05-23
Emerging Technologies · Computer Science
Active Tile Self-assembly, Self-similar Structures and Recursion
Natasha Jonoska, Daria Karpenko
2012-11-14
Programming Languages · Computer Science
Mek: Mechanics Prototyping Tool for 2D Tile-Based Turn-Based Deterministic Games
Rokas Volkovas, Michael Fairbank, John Woodward, Simon Lucas
2019-04-09
Emerging Technologies · Computer Science
Modular Arithmetic Expressions and Primality Testing via DNA Self-Assembly
Abhishek Chhajer, Manish K. Gupta, Sandeep Vasani, Jaley Dholakiya
2012-07-06
Computational Physics · Physics
A multi-language auto-differentiation module and its application to a parallel particle-in-cell code on distributed computers
Ji Qianga, Yue Hao, Allen Qiang, Jinyu Wan
2025-12-01
Computational Complexity · Computer Science
Complexity of Self-Assembled Shapes
David Soloveichik, Erik Winfree
2008-06-22
Metric Geometry · Mathematics
Self-Similar Polygonal Tiling
Michael Barnsley, Andrew Vince
2016-11-08
Computation and Language · Computer Science
Personality-aware Student Simulation for Conversational Intelligent Tutoring Systems
Zhengyuan Liu, Stella Xin Yin, Geyu Lin, Nancy F. Chen
2025-05-29
Discrete Mathematics · Computer Science
Hypergraph Automata: A Theoretical Model for Patterned Self-assembly
Lila Kari, Steffen Kopecki, Amirhossein Simjour
2013-02-13
Emerging Technologies · Computer Science
Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles
Andrew Alseth, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers
2022-04-05
Data Structures and Algorithms · Computer Science
Memory Consistency Conditions for Self-Assembly Programming
Aaron Sterling
2009-09-16
Computation and Language · Computer Science
Searching for Structure: Investigating Emergent Communication with Large Language Models
Tom Kouwenhoven, Max Peeperkorn, Tessa Verhoef
2024-12-16
Computation and Language · Computer Science
Teaching natural language to computers
Joseph Corneli, Miriam Corneli
2016-06-29
Computation and Language · Computer Science
clembench-2024: A Challenging, Dynamic, Complementary, Multilingual Benchmark and Underlying Flexible Framework for LLMs as Multi-Action Agents
Anne Beyer, Kranti Chalamalasetti, Sherzod Hakimov, Brielen Madureira +2
2024-06-03
Statistical Mechanics · Physics
Minimal positive design for self-assembly of the Archimedean tilings
Stephen Whitelam
2017-02-27
Distributed, Parallel, and Cluster Computing · Computer Science
A Fault-tolerance Linguistic Structure for Distributed Applications
Vincenzo De Florio
2016-11-08
Mathematical Software · Computer Science
Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS
Matthew J. Patitz
2015-03-18
Computational Complexity · Computer Science
Intrinsic Universality in Self-Assembly
David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers +1
2016-09-08
Disordered Systems and Neural Networks · Physics
Multifarious Assembly Mixtures: Systems Allowing Retrieval of Diverse Stored Structures
Arvind Murugan, Zorana Zeravcic, Michael P. Brenner, Stanislas Leibler
2015-06-22
Computation and Language · Computer Science
A New Approach for Semi-automatic Building and Extending a Multilingual Terminology Thesaurus
Adam Rambousek, Ales Horak, Vit Suchomel, Vit Baisa
2019-04-09
R2 v1 2026-06-22T09:55:36.463Z