Szilard languages of IO-grammars

DOI10.1016/S0019-9958(79)90808-8zbMath0412.68075OpenAlexW2007909884MaRDI QIDQ4199561

J. Duske, Johann Specht, Rainer Parchmann

Publication date: 1979

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(79)90808-8

zbMATH Keywords

context-sensitive grammarSzilard languagelinear-bounded automataacceptionIo-grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

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

This page was built for publication: Szilard languages of IO-grammars