Generative Capacity of Contextual Grammars with Subregular Selection Languages*

DOI10.3233/FI-2021-2037OpenAlexW3160904854MaRDI QIDQ5164871

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)

Related Items (2)

Merging two hierarchies of external contextual grammars with subregular selection ⋮ Unnamed Item

Cites Work

• On external contextual grammars with subregular selection languages
• Networks of evolutionary processors: the power of subregular filters
• On Internal Contextual Grammars with Subregular Selection Languages
• Power-separating regular languages
• On Subregular Selection Languages in Internal Contextual Grammars.
• On Contextual Grammars with Subregular Selection Languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generative Capacity of Contextual Grammars with Subregular Selection Languages*