The Tape Comilexity of Some Classes of Szilard Languages
From MaRDI portal
Publication:4133164
DOI10.1137/0206032zbMath0357.68092OpenAlexW1973757098MaRDI QIDQ4133164
No author found.
Publication date: 1977
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0206032
Related Items
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 ⋮ A useful lemma for context-free programmed grammars ⋮ On the Complexity of Szilard Languages of Regulated Grammars ⋮ On the extension of Gladkij's theorem and the hierarchies of languages