| Title:
|
On sets generated by context-free grammars (English) |
| Title:
|
O množinách generovaných bezkontextovou gramatikou (Czech) |
| Author:
|
Gruska, Jozef |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
2 |
| Issue:
|
6 |
| Year:
|
1966 |
| Pages:
|
(483)-493 |
| Summary lang:
|
Slovak |
| . |
| Category:
|
math |
| . |
| MSC:
|
94.50 |
| idZBL:
|
Zbl 0158.25308 |
| idMR:
|
MR0209091 |
| . |
| Date available:
|
2009-09-24T15:44:22Z |
| Last updated:
|
2012-06-04 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125712 |
| . |
| Reference:
|
[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. |
| Reference:
|
[2] N. Chomsky: On certain Properties of Grammars.Information and Control 2 (1959), 137 až 167. MR 0105365 |
| Reference:
|
[3] N. Chomsky: Formal Properties of Grammars.Handbook of Mathematical Psychology Vol. 2, Willey, New York, 1963. Zbl 0156.25303 |
| Reference:
|
[4] K. Čulík: Semantics and Translation of Grammars and ALGOL-like languages.Kybernetika 1 (1965), 47-49. |
| Reference:
|
[5] K. Čulík: On equivalent and similar grammars of ALGOL-like languages.Comm. Math. Univ. Carol. 5 (1964), 57-59. MR 0167351 |
| Reference:
|
[6] S. Ginsburg, H. Rice: Two Families of Languages Related to ALGOL.JACM 9 (1962), 350-371. Zbl 0196.01803, MR 0152158 |
| Reference:
|
[7] S. Ginsburg: The theory of context-free languages.(In print). |
| Reference:
|
[8] Sheita A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars.Information and Control 6 (1963), 119-125. MR 0160675 |
| Reference:
|
[9]
: Revised Report on ALGOL 60.Comm. ACM 5 (1962), 299-315. |
| . |
