On Internal Contextual Grammars with Subregular Selection Languages

DOI10.1007/978-3-642-31623-4_17MaRDI QIDQ3167584zbMATH OpenOpenAlexFDO

Authors Florin Manea, Bianca Truthe

Publication date 2 November 2012

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-31623-4_17

Mathematics Subject Classification ID

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

Recommendations

• On subregular selection languages in internal contextual grammars
• On contextual grammars with subregular selection languages
• On external contextual grammars with subregular selection languages
• On internal contextual grammars with maximal use of selectors
• scientific article; zbMATH DE number 2182422
• Generative capacity of contextual grammars with subregular selection languages
• scientific article; zbMATH DE number 1406006
• Remarks on external contextual grammars with selection
• A note on ambiguity of internal contextual grammars

Cited in

(22)

• Polynomial time learner for inferring subclasses of internal contextual grammars with local maximum selectors
• Remarks on external contextual grammars with selection
• scientific article; zbMATH DE number 1670713 (Why is no real title available?)
• On internal contextual grammars with maximal use of selectors
• Conditional Lindenmayer systems with conditions defined by bounded resources
• On intrinsic ambiguity of internal contextual languages
• scientific article; zbMATH DE number 2182422 (Why is no real title available?)
• scientific article; zbMATH DE number 4045194 (Why is no real title available?)
• Characterizations of re languages starting from internal contextual languages^∗
• On external contextual grammars with subregular selection languages
• scientific article; zbMATH DE number 1361496 (Why is no real title available?)
• scientific article; zbMATH DE number 1406009 (Why is no real title available?)
• Generative capacity of contextual grammars with subregular selection languages
• On subregular selection languages in internal contextual grammars
• On contextual grammars with subregular selection languages
• k-Local 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
• 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
• A note on ambiguity of internal contextual grammars

This page was built for publication: On Internal 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 Q3167584)