Decidability problems in grammar systems

DOI10.1016/S0304-3975(97)00165-5MaRDI QIDQ1285581zbMATH OpenFDO

Authors Valeria Mihalache

Publication date 28 April 1999

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

decidabilityformal languagesgrammar systemscoverability tree

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• scientific article; zbMATH DE number 3845565
• Decision problems on path-controlled grammars
• scientific article; zbMATH DE number 1444093
• scientific article; zbMATH DE number 1390059
• Complexity of problems of commutative grammars
• Languages, Decidability, and Complexity
• Decision problems for edge grammars
• An undecidable problem for context-free grammars
• Deterministic grammars and grammar morphisms
• scientific article; zbMATH DE number 3846897

Cites work

• scientific article; zbMATH DE number 3885321 (Why is no real title available?)
• scientific article; zbMATH DE number 4135414 (Why is no real title available?)
• scientific article; zbMATH DE number 3722109 (Why is no real title available?)
• scientific article; zbMATH DE number 23841 (Why is no real title available?)
• scientific article; zbMATH DE number 3602699 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• scientific article; zbMATH DE number 777290 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Parallel program schemata
• The modular grammars

Cited in

(9)

• Selected Decision Problems for Square-Refinement Collage Grammars
• Decidability and syntactic control of interference
• Limitations of coverability trees for context-free parallel communicating grammar systems and why these grammar systems are not linear space
• scientific article; zbMATH DE number 6606360 (Why is no real title available?)
• scientific article; zbMATH DE number 1406158 (Why is no real title available?)
• scientific article; zbMATH DE number 5722791 (Why is no real title available?)
• An undecidable problem for context-free grammars
• scientific article; zbMATH DE number 58306 (Why is no real title available?)
• scientific article; zbMATH DE number 1390059 (Why is no real title available?)

This page was built for publication: Decidability problems in grammar systems

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