A pumping theorem for deterministic ETOL languages

A. Ehrenfeucht; G. Rozenberg

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1975)

  • Volume: 9, Issue: R2, page 13-23
  • ISSN: 0988-3754

How to cite

top

Ehrenfeucht, A., and Rozenberg, G.. "A pumping theorem for deterministic ETOL languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 9.R2 (1975): 13-23. <http://eudml.org/doc/92017>.

@article{Ehrenfeucht1975,
author = {Ehrenfeucht, A., Rozenberg, G.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {eng},
number = {R2},
pages = {13-23},
publisher = {EDP-Sciences},
title = {A pumping theorem for deterministic ETOL languages},
url = {http://eudml.org/doc/92017},
volume = {9},
year = {1975},
}

TY - JOUR
AU - Ehrenfeucht, A.
AU - Rozenberg, G.
TI - A pumping theorem for deterministic ETOL languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1975
PB - EDP-Sciences
VL - 9
IS - R2
SP - 13
EP - 23
LA - eng
UR - http://eudml.org/doc/92017
ER -

References

top
  1. [1] P. J. DOWNEY, Developmental Systems and recursion schemes, Proceedings of the Conference on Biologically Motivated Theory, McLean, Virgina, 1974, p. 54-58. 
  2. [2] A. EHRENFEUCHT and G. ROZENBERG, The equality of EOL languages and codings of OL languages, International Journal of Computer Mathematics, 4 (1974), 95-104. Zbl0314.68027
  3. [3] A. EHRENFEUCHT, G. ROZENBERG and S. SKYUM, A relationship between ETOL and EDTOL languages, submitted for publications; also available as a technical report PB-40/74 of the Computer Science Department, Aarhus University, Aarhus, Denmark, 1974. Zbl0339.68055

NotesEmbed ?

top

You must be logged in to post comments.