Generative capacity of contextual grammars with subregular selection languages

DOI10.3233/FI-2021-2037MaRDI QIDQ5164871zbMATH OpenOpenAlexFDO

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

(14)

• On Internal Contextual Grammars with Subregular Selection Languages
• scientific article; zbMATH DE number 2098724 (Why is no real title available?)
• scientific article; zbMATH DE number 2182420 (Why is no real title available?)
• TOWARD UNDERSTANDING THE GENERATIVE CAPACITY OF ERASING RULES IN MATRIX GRAMMARS
• On the generative capacity of contextual grammars with strictly locally testable selection languages
• On some open problems about marcus contextual languages
• Internal contextual grammars with resources restricted and structure limited selection
• On the generative capacity of contextual grammars with catenation. Necessary conditions
• Further remarks on context-free grammars with subregular control languages
• Merging two hierarchies of external contextual grammars with subregular selection
• External contextual grammars with resources restricted and structure limited selection
• Size of context in regenerative IL systems
• Various types of comet languages and their application in external contextual grammars
• Merging two hierarchies of internal contextual grammars with subregular selection

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)