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

Article

First Page Preview
Gruska, Jozef
A note on $\varepsilon$-rules in context-free grammars. (English). Kybernetika, vol. 11 (1975), issue 1, pp. (26)-31
MSC: 68A20, 68A30, 68Q45 | MR 0395317 | Zbl 0305.68061
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: A few remarks on the index of context-free grammars and languages. Information and Control 19 (1971), 3, 216-223. MR 0311153 | Zbl 0241.68036
[4] J. Gruska: On the size of context-free grammars. Kybernetika 8 (1972) 3, 213-218. MR 0331877 | Zbl 0241.68037
Partner of
EuDML logo