On coordinated selective substitutions: Towards a unified theory of grammars and machines

DOI10.1016/0304-3975(85)90086-6zbMath0601.68054OpenAlexW2063558945MaRDI QIDQ1081311

Grzegorz Rozenberg

Publication date: 1985

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(85)90086-6

zbMATH Keywords

formal languageselectorcoordinated table selective substitution systemcts system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

CTS systems and Petri nets ⋮ Recording the use of memory in right-boundary grammars and push-down automata ⋮ On the active and full use of memory in right-boundary grammars and push- down automata ⋮ Coordinated pair systems ; part I : Dyck works and classical pumping ⋮ One-sided forbidding grammars and selective substitution grammars

Cites Work

• CTS systems and Petri nets
• Net theory and applications. Proceedings of the Advanced Course on General Net Theory of Processes and Systems, Hamburg, October 8-19, 1979. Ed. by Wilfried Brauer
• Context-free like restrictions on selective rewriting
• Some definitional suggestions for automata theory
• Sequential, continuous and parallel grammars
• TOL schemes and control sets
• Regular canonical systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On coordinated selective substitutions: Towards a unified theory of grammars and machines