Merging two hierarchies of external contextual grammars with subregular selection

DOI10.1007/978-3-031-34326-1_13MaRDI QIDQ6175098zbMATH OpenOpenAlexFDO

Authors Bianca Truthe

Publication date 17 August 2023

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

Full work available at URL https://doi.org/10.1007/978-3-031-34326-1_13

zbMATH Keywords

computational capacitycontextual grammarssubregular selection languages

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Generative capacity of contextual grammars with subregular selection languages
• scientific article; zbMATH DE number 2182422 (Why is no real title available?)
• scientific article; zbMATH DE number 3646310 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 3473324 (Why is no real title available?)
• scientific article; zbMATH DE number 3596263 (Why is no real title available?)
• scientific article; zbMATH DE number 559222 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3293675 (Why is no real title available?)
• scientific article; zbMATH DE number 3307580 (Why is no real title available?)
• scientific article; zbMATH DE number 3368555 (Why is no real title available?)
• Multiple-entry finite automata
• On contextual grammars with subregular selection languages
• On external contextual grammars with subregular selection languages
• On Internal Contextual Grammars with Subregular Selection Languages
• On subregular selection languages in internal contextual grammars
• Power-separating regular languages
• The Theory of Definite Automata

Cited in

(4)

• Combining contextual grammars and tree adjoining 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

This page was built for publication: Merging two hierarchies of external contextual grammars with subregular selection

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