On Szilard's languages associated to a matrix grammar

DOI10.1016/0020-0190(79)90154-6zbMath0398.68032OpenAlexW2149900475MaRDI QIDQ1254108

Gheorghe Păun

Publication date: 1979

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90154-6

zbMATH Keywords

Context-Free GrammarLambda-Free Matrix LanguageMatrix GrammarsSzilard Languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Unnamed Item ⋮ On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2 ⋮ On some derivation mechanisms and the complexity of their Szilard languages ⋮ On the Complexity of Szilard Languages of Regulated Grammars

Cites Work

• Unnamed Item
• Unnamed Item
• On the generative capacity of tree controlled grammars
• Associate languages and derivational complexity of formal grammars and languages

This page was built for publication: On Szilard's languages associated to a matrix grammar