Luc Boasson

Publication Activity (10 Years)

Years Active: 1971-2020
Publications (10 Years): 5

Top Venues

CoRR

Discrete Mathematics and Computer Science

DLT

Log. Methods Comput. Sci.

Univ. Paris VII (PHD)

Education History

Univ. Paris VII

PHD

Publications

Olivier Carton, Luc Boasson
Transfinite Lyndon words. Log. Methods Comput. Sci. 16 (4) (2020)
Olivier Carton, Luc Boasson
Transfinite Lyndon words. CoRR (2018)
Luc Boasson, Olivier Carton
Rational Selecting Relations and Selectors. LATA (2015)
Luc Boasson, Olivier Carton
Transfinite Lyndon Words. DLT (2015)
Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza
Splicing Systems from Past to Future: Old and New Challenges. CoRR (2015)
Luc Boasson, Paola Bonizzoni, Clelia De Felice, Isabelle Fagnot, Gabriele Fici, Rocco Zaccagnino, Rosalba Zizza
Splicing Systems from Past to Future: Old and New Challenges. Discrete Mathematics and Computer Science (2014)
Jean Berstel, Luc Boasson, Isabelle Fagnot
Splicing systems and the Chomsky hierarchy. Theor. Comput. Sci. 436 (2012)
Jean Berstel, Luc Boasson, Isabelle Fagnot
Splicing systems and the Chomsky hierarchy CoRR (2011)
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
Minimization of Automata CoRR (2010)
Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo
The expressive power of the shuffle product. Inf. Comput. 208 (11) (2010)
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
Sturmian Trees. Theory Comput. Syst. 46 (3) (2010)
Jean Berstel, Luc Boasson, Olivier Carton
Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm. Theor. Comput. Sci. 410 (30-32) (2009)
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
Infinite words without palindrome CoRR (2009)
Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot
A First Investigation of Sturmian Trees. STACS (2007)
Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Eric Pin
Operations preserving regular languages. Theor. Comput. Sci. 354 (3) (2006)
Jean Berstel, Luc Boasson, Michel Latteux
Mixed languages. Theor. Comput. Sci. 332 (1-3) (2005)
Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Eric Pin
Operations Preserving Recognizable Languages. FCT (2003)
Jean Berstel, Luc Boasson
Shuffle factorization is unique. Theor. Comput. Sci. 273 (1-2) (2002)
Jean Berstel, Luc Boasson
Balanced Grammars and Their Languages. Formal and Natural Computing (2002)
Jean Berstel, Luc Boasson
Formal properties of XML grammars and languages. Acta Informatica 38 (9) (2002)
Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich
Window-accumulated subsequence matching problem is linear. Ann. Pure Appl. Log. 113 (1-3) (2001)
Parosh Aziz Abdulla, Luc Boasson, Ahmed Bouajjani
Effective Lossy Queue Languages. ICALP (2001)
Jean Berstel, Luc Boasson
Formal Properties of XML Grammars and Languages CoRR (2000)
Jean Berstel, Luc Boasson
XML Grammars. MFCS (2000)
Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich
Window-Accumulated Subsequence Matching Problem is Linear. PODS (1999)
Jean Berstel, Luc Boasson
A Note on List Languages. Int. J. Algebra Comput. 9 (3-4) (1999)
Jean Berstel, Luc Boasson
Partial Words and a Theorem of Fine and Wilf. Theor. Comput. Sci. 218 (1) (1999)
Jean Berstel, Luc Boasson
The set of Lyndon words is not context-free. Bull. EATCS 63 (1997)
Jean Berstel, Luc Boasson
The Set of Minimal Words of a Context-Free Language is Context-Free. J. Comput. Syst. Sci. 55 (3) (1997)
Jean Berstel, Luc Boasson
Towards an Algebraic Theory of Context-Free Languages. Fundam. Informaticae 25 (3) (1996)
Jean-Michel Autebert, Luc Boasson
The Equivalence of pre-NTS Grammars is Decidable. Math. Syst. Theory 25 (1) (1992)
Jean-Michel Autebert, Luc Boasson, Michel Latteux
Motifs Et Bases De Langages. RAIRO Theor. Informatics Appl. 23 (4) (1989)
Jean-Michel Autebert, Luc Boasson, Géraud Sénizergues
Groups and NTS Languages. J. Comput. Syst. Sci. 35 (2) (1987)
Luc Boasson, Antoine Petit
Langages Algébriques Déterministes Non Générateurs. RAIRO Theor. Informatics Appl. 21 (1) (1987)
Luc Boasson, Géraud Sénizergues
NTS Languages Are Deterministic and Congruential. J. Comput. Syst. Sci. 31 (3) (1985)
Luc Boasson
Non-Générateurs Algébriques et Substitution. RAIRO Theor. Informatics Appl. 19 (2) (1985)
Luc Boasson, Antoine Petit
Deterministic Languages and Non-Generators. STACS (1985)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Géraud Sénizergues
Remarques sur les Langages de Parenthèses. Theor. Comput. Sci. 31 (1984)
Jean-Michel Autebert, Luc Boasson, Joaquim Gabarró
Context-free grammars in Greibach normal forms. Bull. EATCS 24 (1984)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Françoise Gire
Bicentres de langages algébriques. Acta Informatica 21 (1984)
Jean-Michel Autebert, Luc Boasson, Géraud Sénizergues
Langages de Parenthèses, Langages N.T.S. et Homomorphismes Inverses. RAIRO Theor. Informatics Appl. 18 (4) (1984)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson
Formes de langages et de grammaires. Acta Informatica 17 (1982)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Michel Latteux
Indécidabilité de la Condition IRS. RAIRO Theor. Informatics Appl. 16 (2) (1982)
Luc Boasson
Some Applications of CFL's over Infinte Alphabets. Theoretical Computer Science (1981)
Luc Boasson, Maurice Nivat
Centers of Languages. Theoretical Computer Science (1981)
Luc Boasson, Bruno Courcelle, Maurice Nivat
The Rational Index: A Complexity Measure for Languages. SIAM J. Comput. 10 (2) (1981)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Michel Latteux
Languages albébriques dominés par des langages unaires Inf. Control. 48 (1) (1981)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson
Langages sur des alphabets infinis. Discret. Appl. Math. 2 (1) (1980)
Luc Boasson, Maurice Nivat
Adherences of Languages. J. Comput. Syst. Sci. 20 (3) (1980)
Luc Boasson
Derivations et Redutions dans les Grammaires Algebriques. ICALP (1980)
Luc Boasson
Un langage algébrique particulier. RAIRO Theor. Informatics Appl. 13 (3) (1979)
Jean-Michel Autebert, Joffroy Beauquier, Luc Boasson, Maurice Nivat
Quelques problèmes ouverts en théorie des langages algébriques. RAIRO Theor. Informatics Appl. 13 (4) (1979)
Luc Boasson
Context-Free Sets of Infinite Words. Theoretical Computer Science (1979)
Jean-Michel Autebert, Luc Boasson, Guy Cousineau
A Note on 1-Locally Linear Languages Inf. Control. 37 (1) (1978)
Luc Boasson, Sándor Horváth
On languages satisfying Ogden's lemma. RAIRO Theor. Informatics Appl. 12 (3) (1978)
Luc Boasson
Classification of the Context-Free Languages. MFCS (1977)
Luc Boasson, Antonio Restivo
Une Caractérisation des Langages Algébriques Bornés. RAIRO Theor. Informatics Appl. 11 (3) (1977)
Luc Boasson, Maurice Nivat
Le Cylindre des Langages Linéaires. Math. Syst. Theory 11 (1977)
Luc Boasson
Un langage algébrique non-générateur. Theoretical Computer Science (1977)
Luc Boasson, Maurice Nivat
Parenthesis Generators FOCS (1976)
Luc Boasson
Langages Algebriques, Paires Iterantes et Transductions Rationnelles. Theor. Comput. Sci. 2 (2) (1976)
Luc Boasson
on the Largest Full Sub-AFL of the Full AFL of Context-Free Languages. MFCS (1975)
Luc Boasson, Maurice Nivat
Le cylindre des langages linéaires n'est pas principal. Automata Theory and Formal Languages (1975)
Jean Berstel, Luc Boasson
Une suite decroissante de cônes rationnels. ICALP (1974)
Luc Boasson, J. P. Crestin, Maurice Nivat
Familles de langages translatables et fermées par crochet Acta Informatica 2 (1973)
Luc Boasson
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. Inf. Process. Lett. 2 (5) (1973)
Luc Boasson
Two Iteration Theorems for Some Families of Languages. J. Comput. Syst. Sci. 7 (6) (1973)
Luc Boasson, Maurice Nivat
Sur diverses familles de langages fermées par transduction rationelle Acta Informatica 2 (1973)
Luc Boasson
Un critère de rationnalité des langages algébriques. ICALP (1972)
Luc Boasson
An Iteration Theorem for One-Counter Languages STOC (1971)

Luc Boasson.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Luc Boasson