Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen

DOI10.1007/BF02235397zbMath0169.31403OpenAlexW2055840602MaRDI QIDQ2531283

Claus Peter Schnorr

Publication date: 1968

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02235397

zbMATH Keywords

languages, automata, networks

Related Items (5)

Unnamed Item ⋮ Surjectivity of functors on grammars ⋮ Die Verwandtschaft kontextfreier Grammatiken ⋮ Zerlegungen von Semi-Thue-Systemen ⋮ Übertragung automatentheoretischer Sätze auf Chomsky-Sprachen

Cites Work

• Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen
• Three theorems on phrase structure grammars of type 1
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen