| Title:
|
On star height hierarchies of context-free languages (English) |
| Author:
|
Gruska, Jozef |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
9 |
| Issue:
|
4 |
| Year:
|
1973 |
| Pages:
|
(231)-236 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68A30 |
| MSC:
|
68Q45 |
| MSC:
|
94A30 |
| idZBL:
|
Zbl 0273.68053 |
| idMR:
|
MR0341941 |
| . |
| Date available:
|
2009-09-24T16:33:13Z |
| Last updated:
|
2012-06-04 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125386 |
| . |
| Related article:
|
http://dml.cz/handle/10338.dmlcz/125832 |
| . |
| Reference:
|
[1] F. Dejean M. P. Schützenberger: On a question of Eggan.Information and Control 9 (1966), 23-25. MR 0191762 |
| Reference:
|
[2] S. Ginsburg: Some recursively unsolvable problems in ALGOL-like languages.SDC document SP-670, June 1962. |
| Reference:
|
[3] S. Ginsburg: The mathematical theory of context-free languages.McGraw-Hill, New York 1966. Zbl 0184.28401, MR 0211815 |
| Reference:
|
[4] J. Gruska: A characterization of context-free languages.Information and Control 14 (1970), 152-179. MR 0253836 |
| Reference:
|
[5] J. Gruska: A characterization of context-free languages.J. Comput. Sci. 5 (1971), 353-364. Zbl 0226.68035, MR 0327090 |
| Reference:
|
[6] J. Gruska: Complexity and unambiguity of context-free grammars and languages.Information and Control 18 (1971), 502-519. Zbl 0238.68022, MR 0311152 |
| Reference:
|
[7] J. P. McWhirter: Substitution expressions.J. Comput. System. Sci. 5 (1971), 629-637. Zbl 0229.68026, MR 0309371 |
| Reference:
|
[8] M. K. Yntema: Cap expressions for context-free languages.Information and Control 18 (1971), 311-318. Zbl 0221.68042, MR 0286606 |
| . |
