On structural unambiguity of formal languages

Previous | Up | Next

Article

On structural unambiguity of formal languages. (English). Czechoslovak Mathematical Journal, vol. 15 (1965), issue 2, pp. 283-294

References:

[1] D. G. Cantor: On the ambiguity Problem of Backus Systems. J. Assoc. Comp. Mach. 9 (1962), 477-479. DOI 10.1145/321138.321145 | MR 0150037 | Zbl 0114.33003

[2] V. Fabian: Structural unambiguity of formal languages. Czech. Math. J. 14 (89) 1964, 394-430. MR 0171639 | Zbl 0278.68062

[3] R. W. Floyd: On ambiguity on Phrase Structure Languages. Comm. A.C.M. 5 (1962), 527-529.

[4] S. A. Greibach: The Undecidability of the Ambiguity Problem for Minimal Linear Grammars. Information and Control 6 (1963), 119-125. DOI 10.1016/S0019-9958(63)90149-9 | MR 0160675 | Zbl 0115.37007

Partner of