Sequential, continuous and parallel grammars

DOI10.1016/S0019-9958(81)90657-4zbMath0469.68080OpenAlexW2001112054MaRDI QIDQ3923625

H. C. M. Kleijn, Grzegorz Rozenberg

Publication date: 1981

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(81)90657-4

zbMATH Keywords

classes of languagesselective substitution grammarsgenerative determinismsymmetric context

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (7)

On coordinated selective substitutions: Towards a unified theory of grammars and machines ⋮ Generalized forbidding grammars ⋮ One-sided forbidding grammars and selective substitution grammars ⋮ Closure properties of selective substitution grammars part I ⋮ Multi grammars ⋮ Closure properties of selective substitution grammars ⋮ On infinite words obtained by selective substitution grammars

This page was built for publication: Sequential, continuous and parallel grammars