| Title:
|
On the size of DeRemer's analyzers (English) |
| Author:
|
Růžička, Peter |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
11 |
| Issue:
|
3 |
| Year:
|
1975 |
| Pages:
|
(207)-217 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68A30 |
| MSC:
|
68Q45 |
| idZBL:
|
Zbl 0328.68077 |
| idMR:
|
MR0418538 |
| . |
| Date available:
|
2009-09-24T16:45:35Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/124954 |
| . |
| Reference:
|
[1] F. L. DeRemer: Simple LR(k) grammars.Comm. ACM 14 (July 1971), 453-460. Zbl 0225.68038, MR 0321360 |
| Reference:
|
[2] D. E. Knuth: On the Translation of Languages from Left to Right.Information and Control 8 (1965), 607-638. MR 0189942 |
| Reference:
|
[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 |
| Reference:
|
[4] D. J. Rosekrantz R. E. Stearns: Properties of Deterministic Top-down Grammars.Information and Control 17 (1970), 226-256. MR 0272570 |
| . |
