Schnorr, C. P. Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen. (German) Zbl 0169.31403 Computing 3, 311-317 (1968). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 Documents Keywords:languages, automata, networks PDF BibTeX XML Cite \textit{C. P. Schnorr}, Computing 3, 311--317 (1968; Zbl 0169.31403) Full Text: DOI OpenURL References: [1] Bar-Hillel, Perles andShamir: On Formal Properties of Simple Phrase Structure Grammars. Zeitschrift für Phonetik, Sprachwissenschaft und Kommunikationsforschung14, 2, 143–172 (1961). · Zbl 0106.34501 [2] Chomsky, N., andM. P. Schützenberger: The Algebraic Theorie of Context-Free Languages. Computer Programming and Formal Systems (Herausgeber:P. Braffort undD. Hirschberg) Amsterdam: North-Holland. 1963. [3] Hotz, G.: Eindeutigkeit und Mehrdeutigkeit formaler Sprachen. EIK2, 4 (1966). · Zbl 0177.01702 [4] Hotz, G.: Reduktionssätze über eine Klasse formaler Sprachen mit endlich vielen Zuständen. Erscheint in Mathematische Zeitschrift. · Zbl 0157.02002 [5] Hotz, G.: Eine Bemerkung zur Zerlegung von Produktionssystemen vonSemithue-Systemen. Erscheint in EIK. · Zbl 0172.29903 [6] Landweber, P. S.: Three Theorems on Phrase Structure Grammars of Type 1. Information and Control6, 2 (1963). · Zbl 0116.11702 [7] Schnorr, C. P.: Reguläre Untergrammatiken. Tagung Automatenth. München 5.–6. 10. 1967. [8] Vollmerhaus, W.: Die Zerlegung von kontextfreienSemi-Thue-Systemen mit Anwendung auf das Analyseproblem kontextfreier Sprachen. Beiträge zur Linguistik und Informationsverarbeitung12 (1967). · Zbl 0189.01301 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.