Structural unambiguity of formal languages
Fabian, Václav
Czechoslovak Mathematical Journal, Tome 14 (1964), p. 394-430 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1964-01-01
Classification:  94.50 
@article{100629,
     author = {V\'aclav Fabian},
     title = {Structural unambiguity of formal languages},
     journal = {Czechoslovak Mathematical Journal},
     volume = {14},
     year = {1964},
     pages = {394-430},
     zbl = {0278.68062},
     mrnumber = {0171639},
     language = {en},
     url = {http://dml.mathdoc.fr/item/100629}
}

Fabian, Václav. Structural unambiguity of formal languages. Czechoslovak Mathematical Journal, Tome 14 (1964) pp. 394-430. http://gdmltest.u-ga.fr/item/100629/

J. W. Backus F. L. Bauer J. Green С. Katz J. Mccarthy P. Naur (Editor) A. J. Perlis H. Rutishauser K. Samelson E. Vauquois J. H. Wegstein A. Van Wijngaarden M. Woodger Report on the Algorithmic Language ALGOL 60, Numerische Mathematik 2 (1960), 106-136. (1960) | MR 0130074

H. Bottenbruch Übersetzung von algorithmischen Formelsprachen in die Programmsprachen von Rechenmaschinen, Zeit. für math. Logik und Grundlagen der Mathematik 4 (1958), 180-221. (1958) | MR 0103154 | Zbl 0089.33201

D. G. Cantor On the Ambiguity Problem of Backus Systems, J. Assoc. Comp. Mach. 9 (1962), 477-479. (1962) | Article | MR 0150037 | Zbl 0114.33003

Noam Chomsky On certain Formal Properties of Grammars, Information and Control 2 (1959), 137-167. (1959) | Article | MR 0105365

Noam Chomsky Three Models for the Description of Language, IRE Trans. 1, T-2, No. 3 (1956), 113-124. (Russian translation: Kibernetičeskij sbornik 2 (1961), 237-266, Izd. in. lit., Moskva.) (1956)

N. Chomsky; M. P. Schützenberger The Algebraic Theory of Context-free Languages, Computer Programming and Formal Systems (ed. by P. Braffort and D. Hirschberg), Amsterdam 1963. (1963) | MR 0152391

Martin Davis Computability and Unsolvability, New York, McGraw-Hill 1958. (1958) | MR 0124208

Francois Genuys Commentaires sur le langage Algol, Chiffres 5 (1962), 29-53. (1962)

Sheita A. Greibach The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control 6 (1963), 119-125. (1963) | Article | MR 0160675

Peter Zilahy Ingerman A Syntax-Oriented Compiler for Languages whose Syntax Is Expressible in Backus Normal Form, and Some Proposed Extensions Thereto, University of Pennsylvania, The Moore School of Electrical Engineering, Philadelphia, Pennsylvania, April 1963. (1963)