Direction independent context-sensitive grammars

DOI10.1016/S0019-9958(84)80044-3MaRDI QIDQ3735093zbMATH OpenFDO

Authors Martti Penttonen, Kai Salomaa, Jetty Kleijn, Grzegorz Rozenberg

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/S0019-9958(84)80044-3

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Direction-independent grammars with contexts
• scientific article; zbMATH DE number 4064526
• Improved normal form for grammars with one-sided contexts
• scientific article; zbMATH DE number 2201369
• On restricted context-free grammars

Cited in

(2)

• Direction-independent grammars with contexts
• Edge-label controlled graph grammars

This page was built for publication: Direction independent context-sensitive grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3735093)