Distributed catenation and chomsky hierarchy

DOI10.1007/3-540-60249-6_63OpenAlexW179982527MaRDI QIDQ5055903

Alexandru Mateescu, Manfred Kudlek

Publication date: 9 December 2022

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60249-6_63

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Classical models of computation (Turing machines, etc.) (68Q04)

Related Items

Contextual grammars with distributed catenation and shuffle, Shuffle on trajectories: Syntactic constraints

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item