On some open problems about marcus contextual languages

DOI10.1080/00207168508803447MaRDI QIDQ3747747zbMATH OpenOpenAlexFDO

Authors Gheorghe Păun

Publication date 1985

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168508803447

zbMATH Keywords

context-free languagematrix languages3-contextual grammars

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3902055
• Generative capacity of contextual grammars with subregular selection languages
• scientific article; zbMATH DE number 559222
• scientific article; zbMATH DE number 3915645
• Marcus contextual grammars
• On contextual grammar forms
• Bracketed contextual grammars
• scientific article; zbMATH DE number 3940749
• Linear-space recognition for grammars with contexts

Cites work

• scientific article; zbMATH DE number 3480114 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• A characterization of parenthesis languages
• Simple matrix languages

Cited in

(8)

• scientific article; zbMATH DE number 58377 (Why is no real title available?)
• scientific article; zbMATH DE number 559222 (Why is no real title available?)
• scientific article; zbMATH DE number 2182438 (Why is no real title available?)
• scientific article; zbMATH DE number 2182440 (Why is no real title available?)
• scientific article; zbMATH DE number 3902055 (Why is no real title available?)
• Marcus contextual grammars
• scientific article; zbMATH DE number 1560211 (Why is no real title available?)
• Restarting automata

This page was built for publication: On some open problems about marcus contextual languages

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