Geodesic
A note on the recognition of one counter languages
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 9 (1975) no. R2, pp. 5-12.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1975__9_2_5_0,
     author = {Greibach, S. A.},
     title = {A note on the recognition of one counter languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {5--12},
     publisher = {Dunod-Gauthier-Villars},
     address = {Paris},
     volume = {9},
     number = {R2},
     year = {1975},
     mrnumber = {391578},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1975__9_2_5_0/}
}
TY  - JOUR
AU  - Greibach, S. A.
TI  - A note on the recognition of one counter languages
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1975
SP  - 5
EP  - 12
VL  - 9
IS  - R2
PB  - Dunod-Gauthier-Villars
PP  - Paris
UR  - http://geodesic.mathdoc.fr/item/ITA_1975__9_2_5_0/
LA  - en
ID  - ITA_1975__9_2_5_0
ER  - 
%0 Journal Article
%A Greibach, S. A.
%T A note on the recognition of one counter languages
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1975
%P 5-12
%V 9
%N R2
%I Dunod-Gauthier-Villars
%C Paris
%U http://geodesic.mathdoc.fr/item/ITA_1975__9_2_5_0/
%G en
%F ITA_1975__9_2_5_0
Greibach, S. A. A note on the recognition of one counter languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 9 (1975) no. R2, pp. 5-12. http://geodesic.mathdoc.fr/item/ITA_1975__9_2_5_0/

[1]D. H. Younger, Recognition and parsing of context-free languages in time n3, Information and Control, (1967), 10, 189-208. | Zbl

[2]P. M. Lewis, R. E. Stearns and J. Hartmanis, Memory bounds for recognition of context-free and context-sensitive languages, IEEE Conference Record on Switching Circuit Theory and Logical Design, Ann. Arbor, Michigan, 1965, 191-202. | Zbl

[3] S. A. Greibach, The Hardest Context-free Language, SIAM J. Computing, (1973), 2, 304-310. | Zbl

[4] T. Kasami, A note on computing time for recognition of languages generated by linear grammars, Information and Control, (1967), 10, 209-214. | Zbl

[5] A. V. Aho, J. E. Hopcroft and J. D. Ullman, Time and tape complexity of pushdown automaton languages, Information and Control, (1968), 13, 186-206. | Zbl

[6] P. C. Fischer, A. R. Meyer and A. L. Rosenberg, Counter machines and counter languages, Math Systems Theory, (1968), 2. 265-283. | Zbl

[7] S. A. Greibach, Erasable context-free languagse, to appear. | Zbl

[8] S. Ginsburg, and G. F. Rose, The equivalence of stack counter acceptors and quasi-realtime acceptors, J. Computer System Science, (1974), 8, 243-269. | Zbl

[9] S. Ginsburg, and S. Greibach, Deterministic context-free languages, Information and Control, (1966), 9, 620-648. | Zbl

[10] O. H. Ibarra, On two-way multihead automata, Computer System Sciences, (1973), 7, 28-36. | Zbl

[11] S. Greibach, Remarks on the complexity of nondeterministic counter languages, to appear. | Zbl

[12] S. Ginsburg, The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York, 1966. | Zbl