On the size of DeRemer's analyzers

Peter Růžička

Kybernetika (1975)

  • Volume: 11, Issue: 3, page (207)-217
  • ISSN: 0023-5954

How to cite

top

Růžička, Peter. "On the size of DeRemer's analyzers." Kybernetika 11.3 (1975): (207)-217. <http://eudml.org/doc/28109>.

@article{Růžička1975,
author = {Růžička, Peter},
journal = {Kybernetika},
language = {eng},
number = {3},
pages = {(207)-217},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the size of DeRemer's analyzers},
url = {http://eudml.org/doc/28109},
volume = {11},
year = {1975},
}

TY - JOUR
AU - Růžička, Peter
TI - On the size of DeRemer's analyzers
JO - Kybernetika
PY - 1975
PB - Institute of Information Theory and Automation AS CR
VL - 11
IS - 3
SP - (207)
EP - 217
LA - eng
UR - http://eudml.org/doc/28109
ER -

References

top
  1. F. L. DeRemer, Simple LR(k) grammars, Comm. ACM 14 (July 1971), 453-460. (1971) Zbl0225.68038MR0321360
  2. D. E. Knuth, On the Translation of Languages from Left to Right, Information and Control 8 (1965), 607-638. (1965) MR0189942
  3. J. Král J. Demner, A Note on Number of States of the DeRemer's Recognizer, Information Processing Letters 2 (1973), 22-23. (1973) MR0329327
  4. D. J. Rosekrantz R. E. Stearns, Properties of Deterministic Top-down Grammars, Information and Control 17 (1970), 226-256. (1970) MR0272570

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.