Geodesic
On the size of DeRemer's analyzers
Kybernetika, Tome 11 (1975) no. 3, pp. 207-217

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
Classification : 68A30, 68Q45 
Růžička, Peter. On the size of DeRemer's analyzers. Kybernetika, Tome 11 (1975) no. 3, pp. 207-217. http://geodesic.mathdoc.fr/item/KYB_1975_11_3_a1/
@article{KYB_1975_11_3_a1,
     author = {R\r{u}\v{z}i\v{c}ka, Peter},
     title = {On the size of {DeRemer's} analyzers},
     journal = {Kybernetika},
     pages = {207--217},
     year = {1975},
     volume = {11},
     number = {3},
     mrnumber = {0418538},
     zbl = {0328.68077},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1975_11_3_a1/}
}
TY  - JOUR
AU  - Růžička, Peter
TI  - On the size of DeRemer's analyzers
JO  - Kybernetika
PY  - 1975
SP  - 207
EP  - 217
VL  - 11
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/KYB_1975_11_3_a1/
LA  - en
ID  - KYB_1975_11_3_a1
ER  - 
%0 Journal Article
%A Růžička, Peter
%T On the size of DeRemer's analyzers
%J Kybernetika
%D 1975
%P 207-217
%V 11
%N 3
%U http://geodesic.mathdoc.fr/item/KYB_1975_11_3_a1/
%G en
%F KYB_1975_11_3_a1

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

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

[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

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