About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Černý, Anton
Descriptional complexity measures of context-free languages. (English). Kybernetika, vol. 19 (1983), issue 3, pp. 237-247
MSC: 68C25, 68F05, 68Q45 | MR 716652 | Zbl 0535.68039
References:
[1] S. Ginsburg: The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York 1966. MR 0211815 | Zbl 0184.28401
[2] J. Gruska: Some classifications of context-free languages. Information and Control 14 (1969), 2, 152-179. MR 0253836 | Zbl 0174.28901
[3] J. Gruska: Complexity and unambiguity of context-free grammars and languages. Information and Control 18 (1971), 5, 502-519. MR 0311152 | Zbl 0238.68022
[4] J. Gruska: Descriptional complexity of context-free languages. Proceedings MFCS' 73, High Tatras, 71-83. MR 0405938
[5] A. Salomaa: Formal Languages. Academic Press, New York and London 1973. MR 0438755 | Zbl 0262.68025
Partner of
EuDML logo