Structural unambiguity of formal languages

Václav Fabian

Czechoslovak Mathematical Journal (1964)

  • Volume: 14, Issue: 3, page 394-430
  • ISSN: 0011-4642

How to cite

top

Fabian, Václav. "Structural unambiguity of formal languages." Czechoslovak Mathematical Journal 14.3 (1964): 394-430. <http://eudml.org/doc/12228>.

@article{Fabian1964,
author = {Fabian, Václav},
journal = {Czechoslovak Mathematical Journal},
language = {eng},
number = {3},
pages = {394-430},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Structural unambiguity of formal languages},
url = {http://eudml.org/doc/12228},
volume = {14},
year = {1964},
}

TY - JOUR
AU - Fabian, Václav
TI - Structural unambiguity of formal languages
JO - Czechoslovak Mathematical Journal
PY - 1964
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 14
IS - 3
SP - 394
EP - 430
LA - eng
UR - http://eudml.org/doc/12228
ER -

References

top
  1. 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) MR0130074
  2. 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) Zbl0089.33201MR0103154
  3. D. G. Cantor, 10.1145/321138.321145, J. Assoc. Comp. Mach. 9 (1962), 477-479. (1962) Zbl0114.33003MR0150037DOI10.1145/321138.321145
  4. Noam Chomsky, 10.1016/S0019-9958(59)90362-6, Information and Control 2 (1959), 137-167. (1959) MR0105365DOI10.1016/S0019-9958(59)90362-6
  5. 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) 
  6. 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) MR0152391
  7. Martin Davis, Computability and Unsolvability, New York, McGraw-Hill 1958. (1958) MR0124208
  8. Francois Genuys, Commentaires sur le langage Algol, Chiffres 5 (1962), 29-53. (1962) 
  9. Sheita A. Greibach, 10.1016/S0019-9958(63)90149-9, Information and Control 6 (1963), 119-125. (1963) MR0160675DOI10.1016/S0019-9958(63)90149-9
  10. 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) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.