The behavioral properties of homogeneous structures

DOI10.1016/0025-5564(76)90032-8zbMath0333.94020MaRDI QIDQ1228468

Victor Aladyev

Publication date: 1976

Published in: Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0025-5564(76)90032-8

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q45: Formal languages and automata

92B05: General biology and biomathematics

68W99: Algorithms in computer science

Related Items

The vector string descriptor as a tool in the analysis of cellular automata systems, Statistical mechanics of cellular automata

Cites Work

• The constructibility of a configuration in a cellular automaton
• Completeness problem of one-dimensional binary scope-3 tessellation automata
• Survey of research in the theory of homogeneous structures and their applications
• A completeness problem for pattern generation in tessellation automata
• Tessellation structures for reproduction of arbitrary patterns
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• On universal computer-constructors
• An array grammar programming system
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Tessellation Automata
• An Overview of the Theory of Computational Complexity
• Structural and behavioral equivalences of tessellation automata
• Some comments on neighborhood size for tessellation automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item