Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle Minimisation of automata. (English) Zbl 1517.68173 Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 337-373 (2021). Reviewer: Peter Kostolányi (Bratislava) MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., in: Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 337--373 (2021; Zbl 1517.68173) Full Text: DOI arXiv
Carton, Olivier; Boasson, Luc Transfinite Lyndon words. (English) Zbl 1517.68312 Log. Methods Comput. Sci. 16, No. 4, Paper No. 9, 38 p. (2020). MSC: 68R15 03E10 PDFBibTeX XMLCite \textit{O. Carton} and \textit{L. Boasson}, Log. Methods Comput. Sci. 16, No. 4, Paper No. 9, 38 p. (2020; Zbl 1517.68312) Full Text: arXiv Link
Boasson, Luc; Carton, Olivier Rational selecting relations and selectors. (English) Zbl 1451.68213 Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 716-726 (2015). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{O. Carton}, Lect. Notes Comput. Sci. 8977, 716--726 (2015; Zbl 1451.68213) Full Text: DOI
Boasson, Luc; Carton, Olivier Transfinite Lyndon words. (English) Zbl 1434.68378 Potapov, Igor (ed.), Developments in language theory. 19th international conference, DLT 2015, Liverpool, UK, July 27–30, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9168, 179-190 (2015). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{O. Carton}, Lect. Notes Comput. Sci. 9168, 179--190 (2015; Zbl 1434.68378) Full Text: DOI arXiv
Berstel, Jean; Boasson, Luc; Fagnot, Isabelle Splicing systems and the Chomsky hierarchy. (English) Zbl 1280.68115 Theor. Comput. Sci. 436, 2-22 (2012). Reviewer: Bianca Truthe (Magdeburg) MSC: 68Q45 68Q15 68Q05 PDFBibTeX XMLCite \textit{J. Berstel} et al., Theor. Comput. Sci. 436, 2--22 (2012; Zbl 1280.68115) Full Text: DOI
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio The expressive power of the shuffle product. (English) Zbl 1205.68191 Inf. Comput. 208, No. 11, 1258-1272 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., Inf. Comput. 208, No. 11, 1258--1272 (2010; Zbl 1205.68191) Full Text: DOI
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle Sturmian trees. (English) Zbl 1209.68394 Theory Comput. Syst. 46, No. 3, 443-478 (2010). MSC: 68R15 PDFBibTeX XMLCite \textit{J. Berstel} et al., Theory Comput. Syst. 46, No. 3, 443--478 (2010; Zbl 1209.68394) Full Text: DOI
Berstel, Jean; Boasson, Luc; Carton, Olivier Continuant polynomials and worst-case behavior of Hopcroft’s minimization algorithm. (English) Zbl 1173.68029 Theor. Comput. Sci. 410, No. 30-32, 2811-2822 (2009). MSC: 68Q45 68R15 68W40 PDFBibTeX XMLCite \textit{J. Berstel} et al., Theor. Comput. Sci. 410, No. 30--32, 2811--2822 (2009; Zbl 1173.68029) Full Text: DOI
Berstel, Jean; Boasson, Luc; Carton, Olivier Hopcroft’s automaton minimization algorithm and Sturmian words. (English) Zbl 1355.68211 Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22–26, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AI, 351-362 (2008). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., in: Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22--26, 2008. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 351--362 (2008; Zbl 1355.68211) Full Text: Link
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle A first investigation of Sturmian trees. (English) Zbl 1186.68343 Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 73-84 (2007). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., Lect. Notes Comput. Sci. 4393, 73--84 (2007; Zbl 1186.68343) Full Text: DOI
Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Eric Operations preserving regular languages. (English) Zbl 1088.68086 Theor. Comput. Sci. 354, No. 3, 405-420 (2006). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., Theor. Comput. Sci. 354, No. 3, 405--420 (2006; Zbl 1088.68086) Full Text: DOI
Berstel, Jean; Boasson, Luc; Latteux, Michel Mixed languages. (English) Zbl 1142.68417 Theor. Comput. Sci. 332, No. 1-3, 179-198 (2005). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., Theor. Comput. Sci. 332, No. 1--3, 179--198 (2005; Zbl 1142.68417) Full Text: DOI
Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Éric Operations preserving recognizable languages. (English) Zbl 1278.68131 Lingas, Andrzej (ed.) et al., Fundamentals of computation theory. 14th international symposium, FCT 2003, Malmö, Sweden, August 12–15, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40543-7/pbk). Lect. Notes Comput. Sci. 2751, 343-354 (2003). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} et al., Lect. Notes Comput. Sci. 2751, 343--354 (2003; Zbl 1278.68131) Full Text: DOI
Berstel, Jean; Boasson, Luc Balanced grammars and their languages. (English) Zbl 1060.68051 Brauer, Wilfried (ed.) et al., Formal and natural computing. Essays dedicated to Grzegorz Rozenberg. Berlin: Springer (ISBN 3-540-43190-X). Lect. Notes Comput. Sci. 2300, 3-25 (2002). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Lect. Notes Comput. Sci. 2300, 3--25 (2002; Zbl 1060.68051) Full Text: Link
Berstel, Jean; Boasson, Luc Formal properties of XML grammars and languages. (English) Zbl 1034.68053 Acta Inf. 38, No. 9, 649-671 (2002). MSC: 68Q42 68Q45 68U15 68U35 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Acta Inf. 38, No. 9, 649--671 (2002; Zbl 1034.68053) Full Text: DOI arXiv
Berstel, Jean; Boasson, Luc Shuffle factorization is unique. (English) Zbl 0997.68092 Theor. Comput. Sci. 273, No. 1-2, 47-67 (2002). MSC: 68R15 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Theor. Comput. Sci. 273, No. 1--2, 47--67 (2002; Zbl 0997.68092) Full Text: DOI
Boasson, Luc; Cegielski, Patrick; Guessarian, Irène; Matiyasevich, Yuri Window-accumulated subsequence matching problem is linear. (English) Zbl 0998.68042 Ann. Pure Appl. Logic 113, No. 1-3, 59-80 (2002). MSC: 68P10 68P15 PDFBibTeX XMLCite \textit{L. Boasson} et al., Ann. Pure Appl. Logic 113, No. 1--3, 59--80 (2002; Zbl 0998.68042) Full Text: DOI
Aziz Abdulla, Parosh; Boasson, Luc; Bouajjani, Ahmed Effective lossy queue languages. (English) Zbl 0986.68044 Orejas, Fernando (ed.) et al., Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2076, 639-651 (2001). MSC: 68Q42 68M10 PDFBibTeX XMLCite \textit{P. Aziz Abdulla} et al., Lect. Notes Comput. Sci. 2076, 639--651 (2001; Zbl 0986.68044) Full Text: Link
Berstel, Jean; Boasson, Luc XML grammars. (English) Zbl 0996.68074 Nielsen, Mogens (ed.) et al., Mathematical foundations of computer science 2000. 25th international symposium, MFCS 2000, Bratislava, Slovakia, August 28 - September 1, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1893, 182-191 (2000). MSC: 68Q42 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Lect. Notes Comput. Sci. 1893, 182--191 (2000; Zbl 0996.68074)
Berstel, Jean; Boasson, Luc A note on list languages. (English) Zbl 1040.68049 Int. J. Algebra Comput. 9, No. 3-4, 263-270 (1999). MSC: 68Q45 68P05 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Int. J. Algebra Comput. 9, No. 3--4, 263--270 (1999; Zbl 1040.68049) Full Text: DOI
Berstel, Jean; Boasson, Luc Partial words and a theorem of Fine and Wilf. (English) Zbl 0916.68120 Theor. Comput. Sci. 218, No. 1, 135-141 (1999). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Theor. Comput. Sci. 218, No. 1, 135--141 (1999; Zbl 0916.68120) Full Text: DOI
Berstel, Jean; Boasson, L. The set of minimal words of a context-free language is context-free. (English) Zbl 0897.68058 J. Comput. Syst. Sci. 55, No. 3, 477-488 (1997). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, J. Comput. Syst. Sci. 55, No. 3, 477--488 (1997; Zbl 0897.68058) Full Text: DOI
Berstel, Jean; Boasson, Luc The set of Lyndon words is not context-free. (English) Zbl 0888.68077 Bull. EATCS 63, 139-140 (1997). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Bull. EATCS 63, 139--140 (1997; Zbl 0888.68077)
Berstel, J.; Boasson, L. Towards an algebraic theory of context-free languages. (English) Zbl 0843.68050 Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 25, No. 3-4, 217-239 (1996). MSC: 68Q45 68Q30 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 25, No. 3--4, 217--239 (1996; Zbl 0843.68050)
Autebert, J.-M.; Boasson, L. The equivalence of pre-NTS grammars is decidable. (English) Zbl 0766.68085 Math. Syst. Theory 25, No. 1, 61-74 (1992). MSC: 68Q42 PDFBibTeX XMLCite \textit{J. M. Autebert} and \textit{L. Boasson}, Math. Syst. Theory 25, No. 1, 61--74 (1992; Zbl 0766.68085) Full Text: DOI
Berstel, J.; Boasson, L. Context-free languages. (English) Zbl 0900.68286 van Leeuwen, Jan (ed.), Formal models and semantics. Handbook of theoretical computer science. Vol. B. Amsterdam etc.: Elsevier. 59-102 (1990). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Berstel} and \textit{L. Boasson}, in: Formal models and semantics. Handbook of theoretical computer science. Vol. B. Amsterdam etc.: Elsevier. 59--102 (1990; Zbl 0900.68286)
Autebert, Jean-Michel; Boasson, Luc; Latteux, Michel Motifs et bases de langages. (Motifs and bases of languages). (French) Zbl 0689.68098 RAIRO, Inf. Théor. Appl. 23, No. 4, 379-393 (1989). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., RAIRO, Inform. Théor. Appl. 23, No. 4, 379--393 (1989; Zbl 0689.68098) Full Text: DOI EuDML
Autebert, Jean-Michel; Boasson, Luc Rational transductions. Application to context-free languages. (Transductions rationnelles. Application aux langages algébriques.) (French) Zbl 0758.68041 Études et Recherches en Informatique. Paris etc.: Masson. 133 p. (1988). Reviewer: C.Calude (Bucureşti) MSC: 68Q45 68-02 PDFBibTeX XMLCite \textit{J.-M. Autebert} and \textit{L. Boasson}, Transductions rationnelles. Application aux langages algébriques. Paris etc.: Masson (1988; Zbl 0758.68041)
Boasson, L.; Petit, A. Langages algébriques déterministes non générateurs. (Non generating deterministic context-free languages). (French) Zbl 0635.68084 RAIRO, Inf. Théor. Appl. 21, 41-57 (1987). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{A. Petit}, RAIRO, Inform. Théor. Appl. 21, 41--57 (1987; Zbl 0635.68084) Full Text: DOI EuDML
Autebert, Jean-Michel; Boasson, Luc; Sénizergues, Géraud Groups and NTS languages. (English) Zbl 0626.68056 J. Comput. Syst. Sci. 35, 243-267 (1987). MSC: 68Q45 20E05 20F05 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., J. Comput. Syst. Sci. 35, 243--267 (1987; Zbl 0626.68056) Full Text: DOI
Boasson, L.; Senizergues, G. NTS languages are deterministic and congruential. (English) Zbl 0604.68087 J. Comput. Syst. Sci. 31, 332-342 (1985). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{G. Senizergues}, J. Comput. Syst. Sci. 31, 332--342 (1985; Zbl 0604.68087) Full Text: DOI
Boasson, L. Non-générateurs algébriques et substitution. (French) Zbl 0569.68060 RAIRO, Inf. Théor. 19, 125-136 (1985). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson}, RAIRO, Inf. Théor. 19, 125--136 (1985; Zbl 0569.68060) Full Text: EuDML
Boasson, L.; Petit, A. Deterministic languages and non-generators. (English) Zbl 0568.68061 Theoretical aspects of computer science, 2nd ann. Symp., Saarbrücken/Ger. 1985, Lect. Notes Comput. Sci. 182, 39-46 (1985). MSC: 68Q45 PDFBibTeX XML
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Sénizergues, Géraud Remarques sur les langages de parenthèses. (French) Zbl 0549.68072 Theor. Comput. Sci. 31, 337-349 (1984). Reviewer: R.Andonie MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., Theor. Comput. Sci. 31, 337--349 (1984; Zbl 0549.68072) Full Text: DOI
Autebert, J.-M.; Boasson, L.; Sénizergues, G. Langages de parenthèses, langages N.T.S. et homomorphismes inverses. (French) Zbl 0547.68075 RAIRO, Inf. Théor. 18, 327-344 (1984). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. M. Autebert} et al., RAIRO, Inf. Théor. 18, 327--344 (1984; Zbl 0547.68075) Full Text: EuDML
Autebert, J. M.; Beauquier, J.; Boasson, L.; Gire, F. Bicentres de langages algébriques. (French) Zbl 0521.68087 Acta Inf. 21, 209-227 (1984). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. M. Autebert} et al., Acta Inf. 21, 209--227 (1984; Zbl 0521.68087) Full Text: DOI
Boasson, L. Un cône rationnel principal clos par produit et pas par étoile. (French) Zbl 0518.68042 Les mathematiques de l’informatique, AFCET Colloq., Paris 1982, 179-185 (1982). MSC: 68Q45 PDFBibTeX XML
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel Indécidabilité de la condition IRS. (French) Zbl 0493.68075 RAIRO, Inf. Théor. 16, 129-138 (1982). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., RAIRO, Inf. Théor. 16, 129--138 (1982; Zbl 0493.68075) Full Text: EuDML
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc Formes de langages et de grammaires. (French) Zbl 0467.68065 Acta Inf. 17, 193-213 (1982). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., Acta Inf. 17, 193--213 (1982; Zbl 0467.68065) Full Text: DOI
Boasson, Luc; Courcelle, Bruno; Nivat, Maurice The rational index: a complexity measure for languages. (English) Zbl 0469.68083 SIAM J. Comput. 10, 284-296 (1981). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} et al., SIAM J. Comput. 10, 284--296 (1981; Zbl 0469.68083) Full Text: DOI
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel Langages algébriques domines par des langages unaires. (French) Zbl 0459.68040 Inf. Control 48, 49-53 (1981). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., Inf. Control 48, 49--53 (1981; Zbl 0459.68040) Full Text: DOI
Boasson, L. Some applications of CFL’s over infinite alphabets. (English) Zbl 0457.68083 Theoretical computer science, 5th GI-Conf., Karlsruhe 1981, Lect. Notes Comput. Sci. 104, 146-151 (1981). MSC: 68Q45 PDFBibTeX XML
Boasson, L.; Nivat, M. Centers of languages. (English) Zbl 0457.68082 Theoretical computer science, 5th GI-Conf., Karlsruhe 1981, Lect. Notes Comput. Sci. 104, 245-251 (1981). MSC: 68Q45 PDFBibTeX XML
Book, Ronald V. (ed.) [Ginsburg, S.; Brzozowski, J.; Autebert, J. M.; Boasson, L.; Beauquier, J.; Latteux, M.; Culik, Karel II; Rozenberg, G.; Engelfriet, J.; Sudborough, I. H.; Aho, A. V.; Huet, G.; Oppen, D. C.; Nivat, M.; Goldstine, J.; Salomaa, A.; Monien, B.] Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). (English) Zbl 0545.68065 New York etc.: Academic Press, a Subsidiary of Harcourt Brace Jovanovich, Publishers. XIII, 454 p. $ 25.00 (1980). MSC: 68Q45 68-06 20M35 68Q42 PDFBibTeX XML
Boasson, Luc; Nivat, Maurice Adherences of languages. (English) Zbl 0471.68052 J. Comput. Syst. Sci. 20, 285-309 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{M. Nivat}, J. Comput. Syst. Sci. 20, 285--309 (1980; Zbl 0471.68052) Full Text: DOI
Boasson, L. Derivations et reductions dans les grammaires algébriques. (French) Zbl 0455.68041 Automata, languages and programming, 7th Colloq., Noordwijkerhout/ Netherlands 1980, Lect. Notes Comput. Sci. 85, 109-118 (1980). MSC: 68Q45 PDFBibTeX XML
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc Limites de langages algébriques. (French) Zbl 0444.68065 C. R. Acad. Sci., Paris, Sér. A 291, 555-558 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., C. R. Acad. Sci., Paris, Sér. A 291, 555--558 (1980; Zbl 0444.68065)
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc Langages sur des alphabets infinis. (French) Zbl 0443.68058 Discrete Appl. Math. 2, 1-20 (1980). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., Discrete Appl. Math. 2, 1--20 (1980; Zbl 0443.68058) Full Text: DOI
Autebert, J. M.; Beauquier, J.; Boasson, L.; Nivat, M. Quelques problèmes ouverts en théorie des langages algébriques. (French) Zbl 0434.68056 RAIRO, Inf. Théor. 13, 363-378 (1979). MSC: 68Q45 68-02 PDFBibTeX XMLCite \textit{J. M. Autebert} et al., RAIRO, Inf. Théor. 13, 363--378 (1979; Zbl 0434.68056) Full Text: EuDML
Boasson, L. Un langage algébrique particulier. (French) Zbl 0424.68042 RAIRO, Inf. Théor. 13, 203-215 (1979). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson}, RAIRO, Inf. Théor. 13, 203--215 (1979; Zbl 0424.68042) Full Text: EuDML
Autebert, Jean-Michael; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel Sur la decidabilite de certaines questions liees à la linearite des langages. (French) Zbl 0412.68067 C. R. Acad. Sci., Paris, Sér. A 288, 925-927 (1979). MSC: 68Q45 03B25 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., C. R. Acad. Sci., Paris, Sér. A 288, 925--927 (1979; Zbl 0412.68067)
Boasson, L. Context-free sets of infinite words. (English) Zbl 0402.68054 Theor. Comput. Sci., 4th GI Conf., Aachen, 1979. Lect. Notes Comput. Sci. 67, 1-9 (1979). MSC: 68Q45 PDFBibTeX XML
Boasson, L. Un critère de rationalite des langages algébriques. (French) Zbl 0399.68072 Langages algebriques, Actes 1eres Journ. d’Inf. theor., Bonascre 1973, 85-104 (1978). MSC: 68Q45 PDFBibTeX XML
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc Contribution à l’étude des cônes minimaux. (French) Zbl 0388.68075 C. R. Acad. Sci., Paris, Sér. A 287, 353-355 (1978). MSC: 68Q45 PDFBibTeX XMLCite \textit{J.-M. Autebert} et al., C. R. Acad. Sci., Paris, Sér. A 287, 353--355 (1978; Zbl 0388.68075)
Boasson, L.; Horvath, S. On languages satisfying Ogden’s lemma. (English) Zbl 0387.68054 RAIRO, Inf. Théor. 12, 201-202 (1978). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{S. Horvath}, RAIRO, Inf. Théor. 12, 201--202 (1978; Zbl 0387.68054) Full Text: EuDML
Autebert, J. M.; Boasson, L.; Cousineau, G. A note on 1-locally linear languages. (English) Zbl 0377.68045 Inf. Control 37, 1-4 (1978). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. M. Autebert} et al., Inf. Control 37, 1--4 (1978; Zbl 0377.68045) Full Text: DOI
Boasson, Luc; Courcelle, Bruno; Nivat, Maurice A new complexity measure for languages. (English) Zbl 0431.68077 Proc. Conf. theoretical computer science, Waterloo/Ontario 1977, 130-138 (1977). MSC: 68Q45 68Q25 PDFBibTeX XML
Boasson, L.; Restivo, A. Une caractérisation des langages algébriques bornes. (French) Zbl 0371.68024 RAIRO, Inf. Théor. 11, 203-205 (1977). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{A. Restivo}, RAIRO, Inf. Théor. 11, 203--205 (1977; Zbl 0371.68024) Full Text: EuDML
Boasson, L. Un langage algébrique non-générateur. (French) Zbl 0361.68111 Theor. Comput. Sci., 3rd GI Conf., Darmstadt 1977, Lect. Notes Comput. Sci. 48, 145-148 (1977). MSC: 68Q45 PDFBibTeX XML
Boasson, Luc; Nivat, Maurice Ordres et types de langages. (French) Zbl 0359.68096 C. R. Acad. Sci., Paris, Sér. A 284, 625-628 (1977). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{M. Nivat}, C. R. Acad. Sci., Paris, Sér. A 284, 625--628 (1977; Zbl 0359.68096)
Boasson, Luc; Nivat, Maurice Ordres et types de langages. (French) Zbl 0359.68095 C. R. Acad. Sci., Paris, Sér. A 284, 559-562 (1977). MSC: 68Q45 68Q25 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{M. Nivat}, C. R. Acad. Sci., Paris, Sér. A 284, 559--562 (1977; Zbl 0359.68095)
Boasson, L. Classification of the context-free languages. (English) Zbl 0357.68089 Math. Found. Comput. Sci., Proc. 6th Symp., Tatranska Lomnica 1977, Lect. Notes Comput. Sci. 53, 34-43 (1977). MSC: 68Q45 PDFBibTeX XML
Boasson, Luc; Nivat, Maurice Ordres et types de langages. (French) Zbl 0354.68107 C. R. Acad. Sci., Paris, Sér. A 284, 703-705 (1977). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{M. Nivat}, C. R. Acad. Sci., Paris, Sér. A 284, 703--705 (1977; Zbl 0354.68107)
Boasson, L.; Nivat, M. Le cylindre des langages linéaires. (French) Zbl 0352.68087 Math. Syst. Theory 11, 147-155 (1977). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{M. Nivat}, Math. Syst. Theory 11, 147--155 (1977; Zbl 0352.68087) Full Text: DOI
Boasson, L. Langages algébriques, paires iterantes et transductions rationnelles. (French) Zbl 0378.68037 Theor. Comput. Sci. 2, 209-223 (1976). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson}, Theor. Comput. Sci. 2, 209--223 (1976; Zbl 0378.68037) Full Text: DOI
Boasson, L. On the largest full sub-AFL of the full AFL of context-free languages. (English) Zbl 0328.68072 Math. Found. Comput. Sci., 4th Symp., Marianske Lazne 1975, Lect. Notes Comput. Sci. 32, 194-198 (1975). MSC: 68Q45 PDFBibTeX XML
Boasson, L.; Nivat, M. Le cylindre des langages linéaires n’est pas principal. (French) Zbl 0316.68046 Autom. Theor. form. Lang., 2nd GI Conf., Kaiserslautern 1975, Lect. Notes Computer Sci. 33, 16-19 (1975). MSC: 68Q45 PDFBibTeX XML
Berstel, J.; Boasson, L. Une suite decroissante de cônes rationnels. (French) Zbl 0288.68037 Automata, Languages, Progr.; 2nd Colloqu., Univ. Saarbrücken, Lecture Notes Computer Sci. 14, 383-397 (1974). MSC: 68Q45 PDFBibTeX XML
Boasson, L. The inclusion of the substitution closure of linear and one-counter languages in the largest sub-AFL of the family of algebraic languages is proper. (English) Zbl 0329.68067 Inf. Process. Lett. 2, 135-140 (1973). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson}, Inf. Process. Lett. 2, 135--140 (1973; Zbl 0329.68067) Full Text: DOI
Boasson, Luc Familles de langages. (French) Zbl 0321.68056 Semin. P. Dubreil, 25e annee 1971/72, Algebre, Fasc. 1, 2, Expose 15, 5 p. (1973). MSC: 68Q45 PDFBibTeX XML Full Text: Numdam EuDML
Boasson, L.; Crestin, J. P.; Nivat, M. Familles de langages translatables et fermées par crochet. (French) Zbl 0311.68047 Acta Inf. 2, 383-393 (1973). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} et al., Acta Inf. 2, 383--393 (1973; Zbl 0311.68047) Full Text: DOI
Boasson, L. Two iteration theorems for some families of languages. (English) Zbl 0298.68053 J. Comput. Syst. Sci. 7, 583-596 (1973). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson}, J. Comput. Syst. Sci. 7, 583--596 (1973; Zbl 0298.68053) Full Text: DOI
Boasson, L. Un critère de rationnalite des langages algébriques. (French) Zbl 0263.68038 Automata, Languages, Programming, Proc. Sympos. Inst. Rech. Informatique Automatique (IRIA), Rocquencourt 1972, 359-365 (1973). MSC: 68Q45 PDFBibTeX XML
Boasson, L.; Nivat, M. Sur diverses familles de langages fermées par transduction rationnelle. (French) Zbl 0242.68037 Acta Inf. 2, 180-188 (1973). MSC: 68Q45 PDFBibTeX XMLCite \textit{L. Boasson} and \textit{M. Nivat}, Acta Inf. 2, 180--188 (1973; Zbl 0242.68037)
Boasson, L. An iteration theorem for one-counter languages. (English) Zbl 0271.68055 ACM, Proc. 3rd ann. ACM Sympos. Theory Computing, Shaker Heights, Ohio 1971, 116-120 (1971). MSC: 68Q45 PDFBibTeX XML
Boasson, Luc; Nivat, Maurice Transductions et familles de langages. (French) Zbl 0245.68018 Math. et Sci. humaines 35, 31-37 (1971). MSC: 68Q45 PDFBibTeX XML Full Text: Numdam EuDML