×

Die Verwandtschaft kontextfreier Grammatiken. (German) Zbl 0407.68078


MSC:

68Q45 Formal languages and automata
18B20 Categories of machines, automata
18B99 Special categories
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Bartholomes, F., Hotz, G.: Homomorphismen und Reduktionen linearer Sprachen. (Lecture Notes in Operations Research and Mathematical Systems, Bd. 32.) Berlin-Heidelberg-New York: Springer 1970. · Zbl 0201.01401
[2] Bertsch, E.: An Observation on Relative Parsing Time. JACM22, 493–498 (1975). · Zbl 0326.68059
[3] Bertsch, E.: Existenz- und Entscheidbarkeitsfragen der Übersetzungstheorie. Dissertation, Universität des Saarlandes, Saarbrücken, 1973.
[4] Ginsburg, S.: The Mathematical Theory of Context Free Languages. New York: McGraw-Hill 1966. · Zbl 0184.28401
[5] Hotz, G.: Eindeutigkeit und Mehrdeutigkeit formaler Sprachen. EIK2, 235–246 (1966). · Zbl 0177.01702
[6] Hotz, G.: Homomorphie und Äquivalenz formaler Sprachen. 3. Kolloquium über Automatentheorie (Händler, W., Peschl, E., Unger, H. Hrsg.). Basel: Birkhäuser 1967.
[7] Hotz, G.: Übertragung automatentheoretischer Sätze auf Chomskysprachen. Computing4, 30–42 (1969). · Zbl 0195.02401
[8] Hotz, G., Claus, V.: Automatentheorie und formale Sprachen III: Formale Sprachen. (Bd. 823/823a.) Mannheim: BI-Hochschultaschenbücherverlag 1973.
[9] McNaughton, R.: Parenthesis Grammars. JACM14, 490–500 (1967). · Zbl 0168.01206
[10] Salomaa, A.: Formal Languages. New York: Academic Press 1973. · Zbl 0262.68025
[11] Schnorr, C. P.: On Transformational Classes of Grammars. Inform. a. Contr.14, 252–277 (1969). · Zbl 0184.28502
[12] Schnorr, C. P.: Vier Entscheidbarkeitsprobleme für kontextsensitive Sprachen. Computing93, 311–317 (1968). · Zbl 0169.31403
[13] Schnorr, C. P., Walter, H.: Pullbackkonstruktionen bei Semi-Thue-Systemen. EIK5, 27–36 (1969).
[14] Walter, H.: Verallgemeinerte Pullbackkonstruktionen bei Semi-Thue-Systemen. EIK6, 239–254 (1970). · Zbl 0209.02701
[15] Walter, H.: Grammatik- und Sprachfamilien Teil III. TB, AFS-20 TH Darmstadt, FB Informatik, 1975.
[16] Walter, H.: The Structural Equivalence of Context Free Grammarforms is Decidable. (Lecture Notes in Computer Science, Vol. 52.) 1977.
[17] Walter, H.: Grammatik- und Sprachfamilien Teil IV. TB AFS-22, TH Darmstadt, FB Informatik, 1975.
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.