Familles de langages
Séminaire Dubreil. Algèbre et théorie des nombres (1971-1972)
- Volume: 25, Issue: 1, page 1-5
Access Full Article
topHow to cite
topReferences
top- [1] Boasson ( Luc). - Cônes rationnels et familles agréables de langages. Application aux langages à compteur, Thèse 3e cycle, Math., Univ. Paris-7, 1971.
- [2] Boasson ( Luc). - Deux théorèmes d'itération pour certaines familles de langages (à paraître). [Voir aussi : An iteration theorem for one counter languages, "Proceedings of the 3rd Annual ACM symposium on theory of computing" [3-5 mai 1971. Shaker Heights], p. 116-120. - New York, Association for Computing Machinery, 1971] Zbl0271.68055
- [3] Boasson ( Luc). - Un critère de rationnalité pour les langages algébriques, "Automata, languages and programming" [1972. Rocquencourt], p. 359-365. - Amsterdam, North-Holland publishing Company ; New York, American Elsevier publishing Company, 1973. Zbl0263.68038MR368487
- [4] Boasson ( Luc ) et Nivat ( M.). - Sur diverses familles de langages fermées par transduction rationnelle (à paraître). Zbl0242.68037
- [5] Chomsky ( N.) et Schützenberger ( M.P.) . - The algebraic theory of context free languages, "Computer programming and formal systems", p. 118-161. - Amsterdam, North-Holland publishing Company, 1963. Zbl0148.00804MR152391
- [6] Eilenberg ( S.). - Algebraic aspects of automata theory, "Actes du Congrès international des Mathématiciens" [1970. Nice], Tome 3, p. 265-267. - Paris, Gauthier-Villars, 1971. Zbl0231.68024
- [7] Fliess ( M. ) . - Exemples de transductions, "Automaten Theorie und Formale Sprachen" [1969. Oberwolfach], p. 155-168 (Tagungsbericht. Math. Forschungsinst. Oberwolfach). Zbl0244.68031MR343690
- [8] Ginsburg ( S. ) . - The mathematical theory of context-free languages. - New York, McGraw-Hill Book Company, 1966. Zbl0184.28401MR211815
- [9] Ginsburg ( S.), Greibach ( S.) and Hopcroft ( J.). - Studies in abstract families of languages. - Providence, American mathematical Society, 1969 (Memoirs of the A. M. S., 87). Zbl0194.31402MR297491
- [10] Ginsburg ( S.) and Greibach ( S.). - Principal AFL, J. Comput. System. Science, t. 4, 1970, p. 308-338. Zbl0198.03102MR286599
- [11] Ginzburg ( A.). - Algebraic theory of automata. - New York, London, Academic Press, 1968. Zbl0195.02501MR242679
- [12] Nivat ( M.). - Transductions des langages de Chomsky, Annales Inst. Fourier, Grenoble, t. 18, 1968, fasc. 1, p. 339-455 (Thèse Sc. math. Paris, 1967). Zbl0313.68065MR238633