| Title:
|
On structural unambiguity of formal languages (English) |
| Author:
|
Gruska, Jozef |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
15 |
| Issue:
|
2 |
| Year:
|
1965 |
| Pages:
|
283-294 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
94.50 |
| idZBL:
|
Zbl 0133.25503 |
| idMR:
|
MR0220549 |
| DOI:
|
10.21136/CMJ.1965.100670 |
| . |
| Date available:
|
2008-06-09T13:25:30Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/100670 |
| . |
| 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] V. Fabian: Structural unambiguity of formal languages.Czech. Math. J. 14 (89) 1964, 394-430. Zbl 0278.68062, MR 0171639 |
| Reference:
|
[3] R. W. Floyd: On ambiguity on Phrase Structure Languages.Comm. A.C.M. 5 (1962), 527-529. |
| Reference:
|
[4] S. A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars.Information and Control 6 (1963), 119-125. Zbl 0115.37007, MR 0160675, 10.1016/S0019-9958(63)90149-9 |
| . |
