@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://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 - http://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 http://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. http://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. | MR | Zbl
,3. Transductions and Context-Free Languages, Teubner, 1979. | MR | Zbl
,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. | MR | Zbl
,5. Un langage algébrique particulier, R.A.I.R.O., Informatique théorique, vol. 13, 1979, p. 203-215. | EuDML | Numdam | MR | Zbl
,6. 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. Parenthesis Generators, 17th I.E.E.E. Symposium on Foundations of Computer Science, Houston, 1976, p. 253-257. | MR
et ,8. 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. Chains of Full AFL's, math. Syst. Theory, vol. 4, 1970, p. 231-242. | MR | Zbl
,10. One Counter Languages and the 1RS Condition, J.C.S.S., vol. 10, 1975, p. 237-247. | MR | Zbl
,11. Déterminisme et non-générateur, Thèse de 3e cycle, Université Paris-VII, 1985.
,