On sets generated by context-free grammars

Jozef Gruska

Kybernetika (1966)

  • Volume: 02, Issue: 6, page (483)-493
  • ISSN: 0023-5954

How to cite

top

Gruska, Jozef. "On sets generated by context-free grammars." Kybernetika 02.6 (1966): (483)-493. <http://eudml.org/doc/28866>.

@article{Gruska1966,
author = {Gruska, Jozef},
journal = {Kybernetika},
keywords = {mathematical logic},
language = {eng},
number = {6},
pages = {(483)-493},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On sets generated by context-free grammars},
url = {http://eudml.org/doc/28866},
volume = {02},
year = {1966},
}

TY - JOUR
AU - Gruska, Jozef
TI - On sets generated by context-free grammars
JO - Kybernetika
PY - 1966
PB - Institute of Information Theory and Automation AS CR
VL - 02
IS - 6
SP - (483)
EP - 493
LA - eng
KW - mathematical logic
UR - http://eudml.org/doc/28866
ER -

References

top
  1. Bar, Hillel, Perlis, Shamir, On formal properties of simple phrase structure grammars, Tech. Rep. No. 4 (July 1960). Applied Logic Branch, The Hebrew University of Jerusalem. (1960) 
  2. N. Chomsky, On certain Properties of Grammars, Information and Control 2 (1959), 137 až 167. (1959) MR0105365
  3. N. Chomsky, Formal Properties of Grammars, Handbook of Mathematical Psychology Vol. 2, Willey, New York, 1963. (1963) Zbl0156.25303
  4. K. Čulík, Semantics and Translation of Grammars and ALGOL-like languages, Kybernetika 1 (1965), 47-49. (1965) 
  5. K. Čulík, On equivalent and similar grammars of ALGOL-like languages, Comm. Math. Univ. Carol. 5 (1964), 57-59. (1964) MR0167351
  6. S. Ginsburg, H. Rice, Two Families of Languages Related to ALGOL, JACM 9 (1962), 350-371. (1962) Zbl0196.01803MR0152158
  7. S. Ginsburg, The theory of context-free languages, (In print). 
  8. Sheita A. Greibach, The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control 6 (1963), 119-125. (1963) MR0160675
  9. Revised Report on ALGOL 60, Comm. ACM 5 (1962), 299-315. (1962) 

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.