| Title:
|
Induction in formal languages. Some properties of reducing transformations and of isolable sets (English) |
| Author:
|
Gruska, Jozef |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
15 |
| Issue:
|
3 |
| Year:
|
1965 |
| Pages:
|
406-415 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
94.50 |
| idZBL:
|
Zbl 0135.25201 |
| idMR:
|
MR0220550 |
| DOI:
|
10.21136/CMJ.1965.100683 |
| . |
| Date available:
|
2008-06-09T13:26:27Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/100683 |
| . |
| Reference:
|
[1] D. G. Cantor: On the Ambiguity Problem of Backus Systems.J. Assoc. Comp. Mach. 9 (1962), 477-479. Zbl 0114.33003, MR 0150037, 10.1145/321138.321145 |
| Reference:
|
[2] Noam Chomsky, M. P. Schützenberger: The Algebraic Theory of Contex-free Languages. Computer Programming and Formal Systems.(ed. by P. Braffort and D. Hirschberg), Amsterdam 1963. MR 0152391 |
| Reference:
|
[3] Václav Fabian: Structural Unambiguity of Formal Languages.Czechoslovak Math. J. 14 (89) (1964), 394-430 MR 0171639 |
| Reference:
|
[4] Sheita A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars.Information and Control 6 (1963) 119-125. MR 0160675, 10.1016/S0019-9958(63)90149-9 |
| Reference:
|
[5] Jozef Gruska: On Structural Unambiguity of Formal Languages.Czechoslovak Math. J. 15 (90) (1965), 283-294. MR 0220549 |
| Reference:
|
[6] J. Gruska: Isolable and Weakly Isolable Sets.(To apper in Czech. Math. J.) Zbl 0143.25604 |
| Reference:
|
[7] J. Gruska: Structural Unambiguity of ALGOL-MOD.(To appear in Comm. Math. Univ. Carol.) Zbl 0139.00802, MR 0207487 |
| . |
