k-Local Internal Contextual Grammars

DOI10.1007/978-3-642-22600-7_14MaRDI QIDQ5200090zbMATH OpenOpenAlexFDO

Authors Radu Gramatovici, Florin Manea

Publication date 29 July 2011

Published in Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22600-7_14

zbMATH Keywords

\(k\)-local derivationhierarchy of languagesinternal contextual grammarsmembership problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2182427
• On grammars with local and global context conditions
• On Internal Contextual Grammars with Subregular Selection Languages
• scientific article; zbMATH DE number 1406006
• On internal contextual grammars with maximal use of selectors
• scientific article; zbMATH DE number 777296
• A note on ambiguity of internal contextual grammars
• Some results on contextual grammars^∗
• On subregular selection languages in internal contextual grammars

Cites work

• scientific article; zbMATH DE number 2182427 (Why is no real title available?)
• scientific article; zbMATH DE number 1183241 (Why is no real title available?)
• scientific article; zbMATH DE number 1952680 (Why is no real title available?)
• scientific article; zbMATH DE number 2050920 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 5051573 (Why is no real title available?)
• scientific article; zbMATH DE number 3307580 (Why is no real title available?)
• Membrane Computing
• On computational complexity of contextual languages
• Sorted dependency insertion grammars

Cited in

(4)

• On computational complexity of contextual languages
• An attempt to define a class of mildly context-sensitive languages
• scientific article; zbMATH DE number 3976374 (Why is no real title available?)
• On grammars with local and global context conditions

This page was built for publication: k-Local Internal Contextual Grammars

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