Langages algébriques déterministes non générateurs
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 1, pp. 41-57.
@article{ITA_1987__21_1_41_0,
     author = {Boasson, L. and Petit, A.},
     title = {Langages alg\'ebriques d\'eterministes non g\'en\'erateurs},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {41--57},
     publisher = {EDP-Sciences},
     volume = {21},
     number = {1},
     year = {1987},
     mrnumber = {882870},
     zbl = {0635.68084},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1987__21_1_41_0/}
}
TY  - JOUR
AU  - Boasson, L.
AU  - Petit, A.
TI  - Langages algébriques déterministes non générateurs
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1987
SP  - 41
EP  - 57
VL  - 21
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1987__21_1_41_0/
LA  - fr
ID  - ITA_1987__21_1_41_0
ER  - 
%0 Journal Article
%A Boasson, L.
%A Petit, A.
%T Langages algébriques déterministes non générateurs
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1987
%P 41-57
%V 21
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1987__21_1_41_0/
%G fr
%F ITA_1987__21_1_41_0
Boasson, L.; Petit, A. Langages algébriques déterministes non générateurs. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 1, pp. 41-57. http://archive.numdam.org/item/ITA_1987__21_1_41_0/

1. J. Beauquier, Strong Non Deterministic Context-Free Langages, 4th. G.I. Conference. L.N. in C.S. N° 55, 1929, p. 4. | Zbl

2. J. Beauquier, Générateurs algébriques et systèmes de paires itérantes, T.C.S., vol. 8, 1979, p. 293-323. | MR | Zbl

3. J. Berstel, Transductions and Context-Free Languages, Teubner, 1979. | MR | Zbl

4. L. Boasson, The Inclusion of the Substitution Closure of Linear and One-Counter Languages in the Largest Sub AFL of the Family of CFL's is Proper, I.P.L., vol. 2, 1973, p. 135-140. | MR | Zbl

5. L. Boasson, Un langage algébrique particulier, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 203-215. | EuDML | Numdam | MR | Zbl

6. L. Boasson, Non-générateurs algébriques et substitution, R.A.I.R.O., Informatique théorique, vol. 19, 1985, p. 125-136. | EuDML | Numdam | MR | Zbl

7. L. Boasson et M. Nivat, Parenthesis Generators, 17th I.E.E.E. Symposium on Foundations of Computer Science, Houston, 1976, p. 253-257. | MR

8. C. Frougny, Langages très simples générateurs, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 68-86. | EuDML | Numdam | MR | Zbl

9. S. Greibach, Chains of Full AFL's, math. Syst. Theory, vol. 4, 1970, p. 231-242. | MR | Zbl

10. S. Greibach, One Counter Languages and the 1RS Condition, J.C.S.S., vol. 10, 1975, p. 237-247. | MR | Zbl

11. A. Petit, Déterminisme et non-générateur, Thèse de 3e cycle, Université Paris-VII, 1985.