A hierarchy of random-context grammars and automata

DOI10.1016/0020-0255(87)90013-2zbMath0622.68065OpenAlexW2049127739MaRDI QIDQ1091151

E. M. Ehlers, S. H. von Solms

Publication date: 1987

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(87)90013-2

zbMATH Keywords

modeling of chemical moleculesrandom- context structure automatarandom-context array automatarandom-context array grammarsrandom-context structure grammarsthree-dimensional digital structures

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Random context structure grammars and automata - a formal approach ⋮ A survey of two-dimensional automata theory ⋮ Using random context structure grammars to represent chemical structures ⋮ Structure graphs and structure graph grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on three-dimensional finite automata
• Some properties of two-dimensional on-line tessellation acceptors
• A note on two-dimensional finite automata
• Random context structure grammars and automata - a formal approach
• Three-dimensional digital topology
• The characterization by automata of certain classes of languages in the context sensitive area

This page was built for publication: A hierarchy of random-context grammars and automata