Generative capacity of contextual grammars with subregular selection languages

DOI10.3233/FI-2021-2037MaRDI QIDQ5164871OpenAlexFDO

Authors Bianca Truthe

Publication date 15 November 2021

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2021-2037

zbMATH Keywords

formal languagesgenerative powercontextual grammarssubregular language families

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 2182422 (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 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?)
• Grammars with control by ideals and codes
• Networks of evolutionary processors: the power of subregular filters
• On Internal Contextual Grammars with Subregular Selection Languages
• On contextual grammars with subregular selection languages
• On external contextual grammars with subregular selection languages
• On subregular selection languages in internal contextual grammars
• Power-separating regular languages

Cited in

(9)

• On the generative capacity of contextual grammars with catenation. Necessary conditions
• On some open problems about marcus contextual languages
• On Internal Contextual Grammars with Subregular Selection Languages
• Merging two hierarchies of external contextual grammars with subregular selection
• On the generative capacity of contextual grammars with strictly locally testable selection languages
• scientific article; zbMATH DE number 2182420 (Why is no real title available?)
• Size of context in regenerative IL systems
• TOWARD UNDERSTANDING THE GENERATIVE CAPACITY OF ERASING RULES IN MATRIX GRAMMARS
• scientific article; zbMATH DE number 2098724 (Why is no real title available?)

This page was built for publication: Generative capacity of 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 Q5164871)