×

Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen. (German) Zbl 0169.31403


PDF BibTeX XML Cite
Full Text: DOI

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.