An observation on scattered grammars

DOI10.1016/0020-0190(79)90134-0zbMath0412.68073OpenAlexW1976616120MaRDI QIDQ1259906

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90134-0

zbMATH Keywords

recursively enumerable languagescontext sensitive languagesscattered grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Scattered context grammars
• A note on scattered context grammars
• Some restrictive devices for context-free grammars