On sets generated by context-free grammars
Kybernetika (1966)
- Volume: 02, Issue: 6, page (483)-493
- ISSN: 0023-5954
Access Full Article
topHow to cite
topGruska, 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- 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)
- N. Chomsky, On certain Properties of Grammars, Information and Control 2 (1959), 137 až 167. (1959) MR0105365
- N. Chomsky, Formal Properties of Grammars, Handbook of Mathematical Psychology Vol. 2, Willey, New York, 1963. (1963) Zbl0156.25303
- K. Čulík, Semantics and Translation of Grammars and ALGOL-like languages, Kybernetika 1 (1965), 47-49. (1965)
- K. Čulík, On equivalent and similar grammars of ALGOL-like languages, Comm. Math. Univ. Carol. 5 (1964), 57-59. (1964) MR0167351
- S. Ginsburg, H. Rice, Two Families of Languages Related to ALGOL, JACM 9 (1962), 350-371. (1962) Zbl0196.01803MR0152158
- S. Ginsburg, The theory of context-free languages, (In print).
- Sheita A. Greibach, The Undecidability of the Ambiguity Problem for Minimal Linear Grammars, Information and Control 6 (1963), 119-125. (1963) MR0160675
- Revised Report on ALGOL 60, Comm. ACM 5 (1962), 299-315. (1962)
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.