| Title:
|
On the size of context-free grammars (English) |
| Title:
|
O velkosti bezkontextových gramatik (Slovak) |
| Author:
|
Gruska, Jozef |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
8 |
| Issue:
|
3 |
| Year:
|
1972 |
| Pages:
|
(213)-218 |
| Summary lang:
|
Slovak |
| . |
| Category:
|
math |
| . |
| MSC:
|
68A30 |
| MSC:
|
68Q45 |
| idZBL:
|
Zbl 0241.68037 |
| idMR:
|
MR0331877 |
| . |
| Date available:
|
2009-09-24T16:24:58Z |
| Last updated:
|
2012-06-04 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125769 |
| . |
| Reference:
|
[1] Ginsburg S.: The mathematical theory of context-free languages.McGraw-Hill, New York 1966. Zbl 0184.28401, MR 0211815 |
| Reference:
|
[2] Gruska J.: On a classification of context-free grammars.Kybernetika 3 (1967), 1, 22-29. MR 0209092 |
| Reference:
|
[3] Gruska J.: Some classifications of context-free languages.Information and Control 14 (1969), 152-179. Zbl 0174.28901, MR 0253836 |
| Reference:
|
[4] Gruska J.: Complexity and unambiguity of context-free grammars and languages.Information and Control 18 (1971), 502-519. Zbl 0238.68022, MR 0311152 |
| Reference:
|
[5] Taniguchi K., Kasami T.: Reduction of Context-Free Grammars.Information and Control 17 (1970), 92-108. Zbl 0214.02005, MR 0272574 |
| . |
