×
Author ID: boasson.luc Recent zbMATH articles by "Boasson, Luc"
Published as: Boasson, Luc; Boasson, L.
Documents Indexed: 75 Publications since 1971, including 1 Book
1 Further Contribution
Co-Authors: 20 Co-Authors with 57 Joint Publications
671 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

65 Publications have been cited 567 times in 448 Documents Cited by Year
Adherences of languages. Zbl 0471.68052
Boasson, Luc; Nivat, Maurice
77
1980
Partial words and a theorem of Fine and Wilf. Zbl 0916.68120
Berstel, Jean; Boasson, Luc
73
1999
Sur diverses familles de langages fermées par transduction rationnelle. Zbl 0242.68037
Boasson, L.; Nivat, M.
31
1973
NTS languages are deterministic and congruential. Zbl 0604.68087
Boasson, L.; Senizergues, G.
22
1985
Context-free languages. Zbl 0900.68286
Berstel, J.; Boasson, L.
21
1990
Quelques problèmes ouverts en théorie des langages algébriques. Zbl 0434.68056
Autebert, J. M.; Beauquier, J.; Boasson, L.; Nivat, M.
20
1979
Two iteration theorems for some families of languages. Zbl 0298.68053
Boasson, L.
19
1973
Groups and NTS languages. Zbl 0626.68056
Autebert, Jean-Michel; Boasson, Luc; Sénizergues, Géraud
14
1987
Continuant polynomials and worst-case behavior of Hopcroft’s minimization algorithm. Zbl 1173.68029
Berstel, Jean; Boasson, Luc; Carton, Olivier
14
2009
Langages algébriques, paires iterantes et transductions rationnelles. Zbl 0378.68037
Boasson, L.
13
1976
The rational index: a complexity measure for languages. Zbl 0469.68083
Boasson, Luc; Courcelle, Bruno; Nivat, Maurice
11
1981
Familles de langages translatables et fermées par crochet. Zbl 0311.68047
Boasson, L.; Crestin, J. P.; Nivat, M.
11
1973
Le cylindre des langages linéaires. Zbl 0352.68087
Boasson, L.; Nivat, M.
11
1977
Langages sur des alphabets infinis. Zbl 0443.68058
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
11
1980
Formal properties of XML grammars and languages. Zbl 1034.68053
Berstel, Jean; Boasson, Luc
11
2002
Balanced grammars and their languages. Zbl 1060.68051
Berstel, Jean; Boasson, Luc
10
2002
Sturmian trees. Zbl 1209.68394
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle
9
2010
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. Zbl 0329.68067
Boasson, L.
9
1973
Centers of languages. Zbl 0457.68082
Boasson, L.; Nivat, M.
9
1981
The expressive power of the shuffle product. Zbl 1205.68191
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio
9
2010
Towards an algebraic theory of context-free languages. Zbl 0843.68050
Berstel, J.; Boasson, L.
8
1996
Un langage algébrique particulier. Zbl 0424.68042
Boasson, L.
8
1979
Operations preserving regular languages. Zbl 1088.68086
Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Eric
7
2006
On languages satisfying Ogden’s lemma. Zbl 0387.68054
Boasson, L.; Horvath, S.
7
1978
Shuffle factorization is unique. Zbl 0997.68092
Berstel, Jean; Boasson, Luc
6
2002
Window-accumulated subsequence matching problem is linear. Zbl 0998.68042
Boasson, Luc; Cegielski, Patrick; Guessarian, Irène; Matiyasevich, Yuri
6
2002
A note on 1-locally linear languages. Zbl 0377.68045
Autebert, J. M.; Boasson, L.; Cousineau, G.
6
1978
Splicing systems and the Chomsky hierarchy. Zbl 1280.68115
Berstel, Jean; Boasson, Luc; Fagnot, Isabelle
6
2012
Transfinite Lyndon words. Zbl 1434.68378
Boasson, Luc; Carton, Olivier
6
2015
A first investigation of Sturmian trees. Zbl 1186.68343
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle
5
2007
Effective lossy queue languages. Zbl 0986.68044
Aziz Abdulla, Parosh; Boasson, Luc; Bouajjani, Ahmed
5
2001
Operations preserving recognizable languages. Zbl 1278.68131
Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Éric
5
2003
Non-générateurs algébriques et substitution. Zbl 0569.68060
Boasson, L.
5
1985
Une caractérisation des langages algébriques bornes. Zbl 0371.68024
Boasson, L.; Restivo, A.
5
1977
A new complexity measure for languages. Zbl 0431.68077
Boasson, Luc; Courcelle, Bruno; Nivat, Maurice
5
1977
Derivations et reductions dans les grammaires algébriques. Zbl 0455.68041
Boasson, L.
5
1980
Hopcroft’s automaton minimization algorithm and Sturmian words. Zbl 1355.68211
Berstel, Jean; Boasson, Luc; Carton, Olivier
5
2008
The set of minimal words of a context-free language is context-free. Zbl 0897.68058
Berstel, Jean; Boasson, L.
4
1997
Un critère de rationnalite des langages algébriques. Zbl 0263.68038
Boasson, L.
4
1973
Une suite decroissante de cônes rationnels. Zbl 0288.68037
Berstel, J.; Boasson, L.
4
1974
Rational transductions. Application to context-free languages. (Transductions rationnelles. Application aux langages algébriques.) Zbl 0758.68041
Autebert, Jean-Michel; Boasson, Luc
4
1988
Context-free sets of infinite words. Zbl 0402.68054
Boasson, L.
4
1979
Langages de parenthèses, langages N.T.S. et homomorphismes inverses. Zbl 0547.68075
Autebert, J.-M.; Boasson, L.; Sénizergues, G.
3
1984
Remarques sur les langages de parenthèses. Zbl 0549.68072
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Sénizergues, Géraud
3
1984
Transductions et familles de langages. Zbl 0245.68018
Boasson, Luc; Nivat, Maurice
3
1971
Ordres et types de langages. Zbl 0354.68107
Boasson, Luc; Nivat, Maurice
3
1977
The equivalence of pre-NTS grammars is decidable. Zbl 0766.68085
Autebert, J.-M.; Boasson, L.
3
1992
The set of Lyndon words is not context-free. Zbl 0888.68077
Berstel, Jean; Boasson, Luc
3
1997
Un critère de rationalite des langages algébriques. Zbl 0399.68072
Boasson, L.
3
1978
Some applications of CFL’s over infinite alphabets. Zbl 0457.68083
Boasson, L.
3
1981
Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065
2
1980
Motifs et bases de langages. (Motifs and bases of languages). Zbl 0689.68098
Autebert, Jean-Michel; Boasson, Luc; Latteux, Michel
2
1989
Formes de langages et de grammaires. Zbl 0467.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
2
1982
An iteration theorem for one-counter languages. Zbl 0271.68055
Boasson, L.
2
1971
Le cylindre des langages linéaires n’est pas principal. Zbl 0316.68046
Boasson, L.; Nivat, M.
2
1975
Indécidabilité de la condition IRS. Zbl 0493.68075
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel
1
1982
Un cône rationnel principal clos par produit et pas par étoile. Zbl 0518.68042
Boasson, L.
1
1982
Bicentres de langages algébriques. Zbl 0521.68087
Autebert, J. M.; Beauquier, J.; Boasson, L.; Gire, F.
1
1984
Ordres et types de langages. Zbl 0359.68096
Boasson, Luc; Nivat, Maurice
1
1977
Classification of the context-free languages. Zbl 0357.68089
Boasson, L.
1
1977
Un langage algébrique non-générateur. Zbl 0361.68111
Boasson, L.
1
1977
On the largest full sub-AFL of the full AFL of context-free languages. Zbl 0328.68072
Boasson, L.
1
1975
Mixed languages. Zbl 1142.68417
Berstel, Jean; Boasson, Luc; Latteux, Michel
1
2005
Limites de langages algébriques. Zbl 0444.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
1
1980
Minimisation of automata. Zbl 1517.68173
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle
1
2021
Minimisation of automata. Zbl 1517.68173
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle
1
2021
Transfinite Lyndon words. Zbl 1434.68378
Boasson, Luc; Carton, Olivier
6
2015
Splicing systems and the Chomsky hierarchy. Zbl 1280.68115
Berstel, Jean; Boasson, Luc; Fagnot, Isabelle
6
2012
Sturmian trees. Zbl 1209.68394
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle
9
2010
The expressive power of the shuffle product. Zbl 1205.68191
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio
9
2010
Continuant polynomials and worst-case behavior of Hopcroft’s minimization algorithm. Zbl 1173.68029
Berstel, Jean; Boasson, Luc; Carton, Olivier
14
2009
Hopcroft’s automaton minimization algorithm and Sturmian words. Zbl 1355.68211
Berstel, Jean; Boasson, Luc; Carton, Olivier
5
2008
A first investigation of Sturmian trees. Zbl 1186.68343
Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle
5
2007
Operations preserving regular languages. Zbl 1088.68086
Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Eric
7
2006
Mixed languages. Zbl 1142.68417
Berstel, Jean; Boasson, Luc; Latteux, Michel
1
2005
Operations preserving recognizable languages. Zbl 1278.68131
Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Éric
5
2003
Formal properties of XML grammars and languages. Zbl 1034.68053
Berstel, Jean; Boasson, Luc
11
2002
Balanced grammars and their languages. Zbl 1060.68051
Berstel, Jean; Boasson, Luc
10
2002
Shuffle factorization is unique. Zbl 0997.68092
Berstel, Jean; Boasson, Luc
6
2002
Window-accumulated subsequence matching problem is linear. Zbl 0998.68042
Boasson, Luc; Cegielski, Patrick; Guessarian, Irène; Matiyasevich, Yuri
6
2002
Effective lossy queue languages. Zbl 0986.68044
Aziz Abdulla, Parosh; Boasson, Luc; Bouajjani, Ahmed
5
2001
Partial words and a theorem of Fine and Wilf. Zbl 0916.68120
Berstel, Jean; Boasson, Luc
73
1999
The set of minimal words of a context-free language is context-free. Zbl 0897.68058
Berstel, Jean; Boasson, L.
4
1997
The set of Lyndon words is not context-free. Zbl 0888.68077
Berstel, Jean; Boasson, Luc
3
1997
Towards an algebraic theory of context-free languages. Zbl 0843.68050
Berstel, J.; Boasson, L.
8
1996
The equivalence of pre-NTS grammars is decidable. Zbl 0766.68085
Autebert, J.-M.; Boasson, L.
3
1992
Context-free languages. Zbl 0900.68286
Berstel, J.; Boasson, L.
21
1990
Motifs et bases de langages. (Motifs and bases of languages). Zbl 0689.68098
Autebert, Jean-Michel; Boasson, Luc; Latteux, Michel
2
1989
Rational transductions. Application to context-free languages. (Transductions rationnelles. Application aux langages algébriques.) Zbl 0758.68041
Autebert, Jean-Michel; Boasson, Luc
4
1988
Groups and NTS languages. Zbl 0626.68056
Autebert, Jean-Michel; Boasson, Luc; Sénizergues, Géraud
14
1987
NTS languages are deterministic and congruential. Zbl 0604.68087
Boasson, L.; Senizergues, G.
22
1985
Non-générateurs algébriques et substitution. Zbl 0569.68060
Boasson, L.
5
1985
Langages de parenthèses, langages N.T.S. et homomorphismes inverses. Zbl 0547.68075
Autebert, J.-M.; Boasson, L.; Sénizergues, G.
3
1984
Remarques sur les langages de parenthèses. Zbl 0549.68072
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Sénizergues, Géraud
3
1984
Bicentres de langages algébriques. Zbl 0521.68087
Autebert, J. M.; Beauquier, J.; Boasson, L.; Gire, F.
1
1984
Formes de langages et de grammaires. Zbl 0467.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
2
1982
Indécidabilité de la condition IRS. Zbl 0493.68075
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel
1
1982
Un cône rationnel principal clos par produit et pas par étoile. Zbl 0518.68042
Boasson, L.
1
1982
The rational index: a complexity measure for languages. Zbl 0469.68083
Boasson, Luc; Courcelle, Bruno; Nivat, Maurice
11
1981
Centers of languages. Zbl 0457.68082
Boasson, L.; Nivat, M.
9
1981
Some applications of CFL’s over infinite alphabets. Zbl 0457.68083
Boasson, L.
3
1981
Adherences of languages. Zbl 0471.68052
Boasson, Luc; Nivat, Maurice
77
1980
Langages sur des alphabets infinis. Zbl 0443.68058
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
11
1980
Derivations et reductions dans les grammaires algébriques. Zbl 0455.68041
Boasson, L.
5
1980
Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065
2
1980
Limites de langages algébriques. Zbl 0444.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
1
1980
Quelques problèmes ouverts en théorie des langages algébriques. Zbl 0434.68056
Autebert, J. M.; Beauquier, J.; Boasson, L.; Nivat, M.
20
1979
Un langage algébrique particulier. Zbl 0424.68042
Boasson, L.
8
1979
Context-free sets of infinite words. Zbl 0402.68054
Boasson, L.
4
1979
On languages satisfying Ogden’s lemma. Zbl 0387.68054
Boasson, L.; Horvath, S.
7
1978
A note on 1-locally linear languages. Zbl 0377.68045
Autebert, J. M.; Boasson, L.; Cousineau, G.
6
1978
Un critère de rationalite des langages algébriques. Zbl 0399.68072
Boasson, L.
3
1978
Le cylindre des langages linéaires. Zbl 0352.68087
Boasson, L.; Nivat, M.
11
1977
Une caractérisation des langages algébriques bornes. Zbl 0371.68024
Boasson, L.; Restivo, A.
5
1977
A new complexity measure for languages. Zbl 0431.68077
Boasson, Luc; Courcelle, Bruno; Nivat, Maurice
5
1977
Ordres et types de langages. Zbl 0354.68107
Boasson, Luc; Nivat, Maurice
3
1977
Ordres et types de langages. Zbl 0359.68096
Boasson, Luc; Nivat, Maurice
1
1977
Classification of the context-free languages. Zbl 0357.68089
Boasson, L.
1
1977
Un langage algébrique non-générateur. Zbl 0361.68111
Boasson, L.
1
1977
Langages algébriques, paires iterantes et transductions rationnelles. Zbl 0378.68037
Boasson, L.
13
1976
Le cylindre des langages linéaires n’est pas principal. Zbl 0316.68046
Boasson, L.; Nivat, M.
2
1975
On the largest full sub-AFL of the full AFL of context-free languages. Zbl 0328.68072
Boasson, L.
1
1975
Une suite decroissante de cônes rationnels. Zbl 0288.68037
Berstel, J.; Boasson, L.
4
1974
Sur diverses familles de langages fermées par transduction rationnelle. Zbl 0242.68037
Boasson, L.; Nivat, M.
31
1973
Two iteration theorems for some families of languages. Zbl 0298.68053
Boasson, L.
19
1973
Familles de langages translatables et fermées par crochet. Zbl 0311.68047
Boasson, L.; Crestin, J. P.; Nivat, M.
11
1973
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. Zbl 0329.68067
Boasson, L.
9
1973
Un critère de rationnalite des langages algébriques. Zbl 0263.68038
Boasson, L.
4
1973
Transductions et familles de langages. Zbl 0245.68018
Boasson, Luc; Nivat, Maurice
3
1971
An iteration theorem for one-counter languages. Zbl 0271.68055
Boasson, L.
2
1971
all top 5

Cited by 488 Authors

33 Blanchet-Sadri, Francine
22 Boasson, Luc
15 Sénizergues, Géraud
14 Latteux, Michel
12 Autebert, Jean-Michel
12 Restivo, Antonio
11 Beauquier, Joffroy
11 Harju, Tero
11 Okhotin, Alexander
9 Kärki, Tomi
8 Berstel, Jean
8 Finkel, Olivier
8 Mercaş, Robert George
7 Castiglione, Giusi
7 Fernau, Henning
7 Halava, Vesa
7 Sciortino, Marinella
6 Litovsky, Igor
6 Mandrioli, Dino
6 Pin, Jean-Eric
5 Carton, Olivier
5 Greibach, Sheila A.
5 Mrykhin, Mikhail
5 Nivat, Maurice
5 Otto, Friedrich
5 Pradella, Matteo
5 Staiger, Ludwig
4 Choffrut, Christian
4 Crespi Reghizzi, Stefano
4 Ehrenfeucht, Andrzej
4 Ésik, Zoltán
4 Gire, Françoise
4 Karhumaki, Juhani
4 Lonati, Violetta
4 Pierre, Laurent
4 Reutenauer, Christophe
4 Rozenberg, Grzegorz
4 Saoudi, Ahmed
4 Thomas, Richard M.
4 Timmerman, Erick
4 Yoshinaka, Ryo
3 Arnold, André
3 Arulprakasam, R.
3 Bucher, Walter
3 Carpi, Arturo
3 Cegielski, Patrick
3 Culik, Karel II
3 D’Alessandro, Flavio
3 Dare, Vincent Rajkumar
3 Dauchet, Max
3 de Luca, Aldo
3 Endrullis, Jörg
3 Engelfriet, Joost
3 Guessarian, Irène
3 Haussler, David
3 Head, Thomas J.
3 Herbst, Thomas
3 Hoffmann, Stefan
3 Ilie, Lucian
3 Iván, Szabolcs
3 Kleijn, Jetty
3 Klop, Jan Willem
3 Kutrib, Martin
3 Leguy, Jeannine
3 Madlener, Klaus E.
3 McQuillan, Ian
3 Nicaud, Cyril
3 Nijholt, Anton
3 Radoszewski, Jakub
3 Rigo, Michel
3 Saarela, Aleksi
3 Sasikala, K. R.
3 Shur, Arseny M.
3 Slutzki, Giora
3 Subramanian, Kumbakonam Govindarajan
3 Wendlandt, Matthias
3 Zamboni, Luca Quardo
2 Bassino, Frédérique
2 Becher, Verónica
2 Bertoni, Alberto
2 Biegler, Franziska
2 Björklund, Henrik
2 Book, Ronald Vernon
2 Boonyavatana, R.
2 Burcroff, Amanda
2 Clark, Alexander T.
2 Czeizler, Elena
2 Daley, Mark
2 Dassow, Jürgen
2 David, Julien
2 De Felice, Clelia
2 Deleage, Jean-Luc
2 Domaratzki, Michael
2 Dube, Simant
2 Farinone, Jean-Marc
2 Frougny, Christiane
2 Gabarró, Joaquim
2 Gasnikov, Daniil
2 Gastin, Paul
2 Ginsburg, Seymour
...and 388 more Authors
all top 5

Cited in 61 Serials

150 Theoretical Computer Science
25 Information Processing Letters
25 RAIRO, Informatique Théorique
20 Journal of Computer and System Sciences
19 RAIRO. Informatique Théorique et Applications
15 Information and Computation
15 International Journal of Foundations of Computer Science
14 Acta Informatica
11 Discrete Applied Mathematics
9 Mathematical Systems Theory
8 RAIRO. Theoretical Informatics and Applications
6 International Journal of Computer Mathematics
5 Theory of Computing Systems
4 European Journal of Combinatorics
3 Journal of Combinatorial Theory. Series A
3 Semigroup Forum
3 Algorithmica
3 RAIRO. Theoretical Informatics and Applications
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 Journal of Algebra
2 Applicable Algebra in Engineering, Communication and Computing
2 Cybernetics and Systems Analysis
2 Combinatorics, Probability and Computing
2 Fundamenta Informaticae
2 Logical Methods in Computer Science
1 Communications in Algebra
1 Communications in Mathematical Physics
1 Problems of Information Transmission
1 Calcolo
1 Information Sciences
1 Journal of Pure and Applied Algebra
1 Journal of Soviet Mathematics
1 The Journal of Symbolic Logic
1 Kybernetika
1 Mathematische Nachrichten
1 SIAM Journal on Computing
1 Advances in Applied Mathematics
1 Ergodic Theory and Dynamical Systems
1 Systems & Control Letters
1 Science of Computer Programming
1 Mathematical and Computer Modelling
1 Formal Aspects of Computing
1 Annals of Operations Research
1 Machine Learning
1 Archive for Mathematical Logic
1 Indagationes Mathematicae. New Series
1 Computational Complexity
1 Formal Methods in System Design
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Computational & Mathematical Methods in Medicine
1 Groups, Complexity, Cryptology
1 Palestine Journal of Mathematics
1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Rouge
1 Computer Science Review
1 Journal of Membrane Computing

Citations by Year