@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},
year = {1987},
publisher = {EDP Sciences},
volume = {21},
number = {1},
mrnumber = {882870},
zbl = {0635.68084},
language = {fr},
url = {https://www.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 - https://www.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 https://www.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. https://www.numdam.org/item/ITA_1987__21_1_41_0/
1. , Strong Non Deterministic Context-Free Langages, 4th. G.I. Conference. L.N. in C.S. N° 55, 1929, p. 4. | Zbl
2. , Générateurs algébriques et systèmes de paires itérantes, T.C.S., vol. 8, 1979, p. 293-323. | Zbl | MR
3. , Transductions and Context-Free Languages, Teubner, 1979. | Zbl | MR
4. , 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. | Zbl | MR
5. , Un langage algébrique particulier, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 203-215. | Numdam | Zbl | MR | EuDML
6. , Non-générateurs algébriques et substitution, R.A.I.R.O., Informatique théorique, vol. 19, 1985, p. 125-136. | Numdam | Zbl | MR | EuDML
7. et , Parenthesis Generators, 17th I.E.E.E. Symposium on Foundations of Computer Science, Houston, 1976, p. 253-257. | MR
8. , Langages très simples générateurs, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 68-86. | Numdam | Zbl | MR | EuDML
9. , Chains of Full AFL's, math. Syst. Theory, vol. 4, 1970, p. 231-242. | Zbl | MR
10. , One Counter Languages and the 1RS Condition, J.C.S.S., vol. 10, 1975, p. 237-247. | Zbl | MR
11. , Déterminisme et non-générateur, Thèse de 3e cycle, Université Paris-VII, 1985.






