Comparison of basic language generating devices (non-deterministic systems)

DOI10.1051/ITA/1990240504891MaRDI QIDQ3484359zbMATH OpenOpenAlexFDO

Authors Manfred Kudlek

Publication date 1990

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92371

zbMATH Keywords

generative devicesIndian parallel systemsLindenmayer systemsregular systemsrewriting systemssemi-Thue systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• GENERATION OF LANGUAGES BY REWRITING SYSTEMS THAT RESEMBLE AUTOMATA
• scientific article; zbMATH DE number 3850487
• scientific article; zbMATH DE number 4009838
• Remarks on accepting parallel systems
• scientific article; zbMATH DE number 176933

Cites work

• A study in parallel rewriting systems
• Context free normal systems and ETOL systems
• Formal Reductions of the General Combinatorial Decision Problem
• Homomorphic images of sentential form languages defined by semi-Thue systems
• scientific article; zbMATH DE number 3850487 (Why is no real title available?)
• scientific article; zbMATH DE number 3860416 (Why is no real title available?)
• scientific article; zbMATH DE number 3940750 (Why is no real title available?)
• scientific article; zbMATH DE number 3684912 (Why is no real title available?)
• scientific article; zbMATH DE number 3464866 (Why is no real title available?)
• scientific article; zbMATH DE number 3464871 (Why is no real title available?)
• scientific article; zbMATH DE number 3468288 (Why is no real title available?)
• scientific article; zbMATH DE number 3480114 (Why is no real title available?)
• scientific article; zbMATH DE number 3483596 (Why is no real title available?)
• scientific article; zbMATH DE number 3635521 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• scientific article; zbMATH DE number 3229500 (Why is no real title available?)
• scientific article; zbMATH DE number 3307592 (Why is no real title available?)
• Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems
• Nonterminals, homomorphisms and codings in different variations of OL- systems. I: Deterministic systems
• Nonterminals, homomorphisms and codings in different variations of OL- systems. II: Nondeterministic systems
• Parallel context-free languages
• Parallel context-free languages
• Pure grammars
• Pure grammars and pure languages†
• Regular canonical systems

Cited in

(4)

• scientific article; zbMATH DE number 3850487 (Why is no real title available?)
• scientific article; zbMATH DE number 4009838 (Why is no real title available?)
• scientific article; zbMATH DE number 29554 (Why is no real title available?)
• GENERATION OF LANGUAGES BY REWRITING SYSTEMS THAT RESEMBLE AUTOMATA

This page was built for publication: Comparison of basic language generating devices (non-deterministic systems)

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