On the size of DeRemer's analyzers

Previous | Up | Next

Article

On the size of DeRemer's analyzers. (English). Kybernetika, vol. 11 (1975), issue 3, pp. (207)-217

MSC: 68A30, 68Q45 | MR 0418538 | Zbl 0328.68077

References:

[1] F. L. DeRemer: Simple LR(k) grammars. Comm. ACM 14 (July 1971), 453-460. MR 0321360 | Zbl 0225.68038

[2] D. E. Knuth: On the Translation of Languages from Left to Right. Information and Control 8 (1965), 607-638. MR 0189942

[3] J. Král J. Demner: A Note on Number of States of the DeRemer's Recognizer. Information Processing Letters 2 (1973), 22-23. MR 0329327

[4] D. J. Rosekrantz R. E. Stearns: Properties of Deterministic Top-down Grammars. Information and Control 17 (1970), 226-256. MR 0272570

Partner of