Bounded push down automata

Branislav Rovan

Kybernetika (1969)

  • Volume: 05, Issue: 4, page (261)-265
  • ISSN: 0023-5954

How to cite

top

Rovan, Branislav. "Bounded push down automata." Kybernetika 05.4 (1969): (261)-265. <http://eudml.org/doc/27766>.

@article{Rovan1969,
author = {Rovan, Branislav},
journal = {Kybernetika},
keywords = {languages, automata, networks},
language = {eng},
number = {4},
pages = {(261)-265},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Bounded push down automata},
url = {http://eudml.org/doc/27766},
volume = {05},
year = {1969},
}

TY - JOUR
AU - Rovan, Branislav
TI - Bounded push down automata
JO - Kybernetika
PY - 1969
PB - Institute of Information Theory and Automation AS CR
VL - 05
IS - 4
SP - (261)
EP - 265
LA - eng
KW - languages, automata, networks
UR - http://eudml.org/doc/27766
ER -

References

top
  1. S. C. Kleene, Reprezentation of events in nerve sets, Automata Studies, Princeton University Press, Princeton 1956. (1956) MR0077478
  2. A. L. Rosenberg, A machine realization of the linear context-free languages, Information and Control X (1967), 2, 175-188. (1967) Zbl0149.24804
  3. N. Chomsky, Context-free grammars and push down storage, Quarterly Progress Report No. 65, Research Laboratory of Electronics, Massachusetts Institute of Technology, 1962. (1962) 
  4. R. J. Evey, The theory of applications of push down store machines, Mathematical Linguistics and Automatic Translation, Harvard Univ. Computation Lab. Report NSF-10, May, 1963. (1963) 
  5. S. Y. Kuroda, Classes of languages and linear-bound automata, Information and Control VII (1964), 3, 360-365. (1964) MR0169724
  6. S. Ginsburg E. H. Spanier, Bounded ALGOL-like languages, Trans. Am. Math. Soc. 113 (1964), 2, 333-368. (1964) MR0181500
  7. S. Ginsburg, The mathematical theory of context-free languages, McGraw-Hill, 1966. (1966) Zbl0184.28401MR0211815

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.