On contextual grammars with subregular selection languages

DOI10.1007/978-3-642-22600-7_11MaRDI QIDQ5200087zbMATH OpenOpenAlexFDO

Authors Florin Manea, Bianca Truthe, Jürgen Dassow

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_11

Mathematics Subject Classification ID

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

Recommendations

• On external contextual grammars with subregular selection languages
• On Internal Contextual Grammars with Subregular Selection Languages
• On subregular selection languages in internal contextual grammars
• scientific article; zbMATH DE number 2182422
• Remarks on external contextual grammars with selection

Cited in

(19)

• Polynomial time learner for inferring subclasses of internal contextual grammars with local maximum selectors
• The linear landscape of external contextual languages
• Remarks on external contextual grammars with selection
• On internal contextual grammars with maximal use of selectors
• A Language of Patterns for Subterm Selection
• scientific article; zbMATH DE number 2182422 (Why is no real title available?)
• scientific article; zbMATH DE number 2182432 (Why is no real title available?)
• On Internal Contextual Grammars with Subregular Selection Languages
• scientific article; zbMATH DE number 1275848 (Why is no real title available?)
• On external contextual grammars with subregular selection languages
• Generative capacity of contextual grammars with subregular selection languages
• On subregular selection languages in internal contextual grammars
• On the generative capacity of contextual grammars with strictly locally testable selection languages
• Merging two hierarchies of external contextual grammars with subregular selection
• Strictly Locally Testable and Resources Restricted Control Languages in Tree-Controlled Grammars
• Internal contextual grammars with resources restricted and structure limited selection
• Merging two hierarchies of internal contextual grammars with subregular selection
• External contextual grammars with resources restricted and structure limited selection
• On the generative power of regular pattern grammars

This page was built for publication: On contextual grammars with subregular selection languages

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