Search the dblp DataBase
Luc Boasson :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Luc Boasson , Maurice Nivat Le cylindre des langages linéaires n'est pas principal. [Citation Graph (0, 0)][DBLP ] Automata Theory and Formal Languages, 1975, pp:16-19 [Conf ] Jean Berstel , Luc Boasson Balanced Grammars and Their Languages. [Citation Graph (0, 0)][DBLP ] Formal and Natural Computing, 2002, pp:3-25 [Conf ] Jean Berstel , Luc Boasson , Olivier Carton , Bruno Petazzoni , Jean-Eric Pin Operations Preserving Recognizable Languages. [Citation Graph (0, 0)][DBLP ] FCT, 2003, pp:343-354 [Conf ] Luc Boasson , Maurice Nivat Parenthesis Generators [Citation Graph (0, 0)][DBLP ] FOCS, 1976, pp:253-257 [Conf ] Parosh Aziz Abdulla , Luc Boasson , Ahmed Bouajjani Effective Lossy Queue Languages. [Citation Graph (0, 0)][DBLP ] ICALP, 2001, pp:639-651 [Conf ] Jean Berstel , Luc Boasson Une suite decroissante de cônes rationnels. [Citation Graph (0, 0)][DBLP ] ICALP, 1974, pp:383-397 [Conf ] Luc Boasson Un critère de rationnalité des langages algébriques. [Citation Graph (0, 0)][DBLP ] ICALP, 1972, pp:359-365 [Conf ] Luc Boasson Derivations et Redutions dans les Grammaires Algebriques. [Citation Graph (0, 0)][DBLP ] ICALP, 1980, pp:109-118 [Conf ] Jean Berstel , Luc Boasson XML Grammars. [Citation Graph (0, 0)][DBLP ] MFCS, 2000, pp:182-191 [Conf ] Luc Boasson on the Largest Full Sub-AFL of the Full AFL of Context-Free Languages. [Citation Graph (0, 0)][DBLP ] MFCS, 1975, pp:194-198 [Conf ] Luc Boasson Classification of the Context-Free Languages. [Citation Graph (0, 0)][DBLP ] MFCS, 1977, pp:34-43 [Conf ] Luc Boasson , Patrick Cégielski , Irène Guessarian , Yuri Matiyasevich Window-Accumulated Subsequence Matching Problem is Linear. [Citation Graph (0, 16)][DBLP ] PODS, 1999, pp:327-336 [Conf ] Luc Boasson , Antoine Petit Deterministic Languages and Non-Generators. [Citation Graph (0, 0)][DBLP ] STACS, 1985, pp:39-46 [Conf ] Jean Berstel , Luc Boasson , Olivier Carton , Isabelle Fagnot A First Investigation of Sturmian Trees. [Citation Graph (0, 0)][DBLP ] STACS, 2007, pp:73-84 [Conf ] Luc Boasson An Iteration Theorem for One-Counter Languages [Citation Graph (0, 0)][DBLP ] STOC, 1971, pp:116-120 [Conf ] Luc Boasson , Maurice Nivat Centers of Languages. [Citation Graph (0, 0)][DBLP ] Theoretical Computer Science, 1981, pp:245-251 [Conf ] Luc Boasson Un langage algébrique non-générateur. [Citation Graph (0, 0)][DBLP ] Theoretical Computer Science, 1977, pp:145-148 [Conf ] Luc Boasson Context-Free Sets of Infinite Words. [Citation Graph (0, 0)][DBLP ] Theoretical Computer Science, 1979, pp:1-9 [Conf ] Luc Boasson Some Applications of CFL's over Infinte Alphabets. [Citation Graph (0, 0)][DBLP ] Theoretical Computer Science, 1981, pp:146-151 [Conf ] Jean Berstel , Luc Boasson Formal properties of XML grammars and languages. [Citation Graph (0, 0)][DBLP ] Acta Inf., 2002, v:38, n:9, pp:649-671 [Journal ] Jean-Michel Autebert , Joffroy Beauquier , Luc Boasson Formes de langages et de grammaires. [Citation Graph (0, 0)][DBLP ] Acta Inf., 1982, v:17, n:, pp:193-213 [Journal ] Jean-Michel Autebert , Joffroy Beauquier , Luc Boasson , Françoise Gire Bicentres de langages algébriques. [Citation Graph (0, 0)][DBLP ] Acta Inf., 1984, v:21, n:, pp:209-227 [Journal ] Luc Boasson , J. P. Crestin , Maurice Nivat Familles de langages translatables et fermées par crochet [Citation Graph (0, 0)][DBLP ] Acta Inf., 1973, v:2, n:, pp:383-393 [Journal ] Luc Boasson , Maurice Nivat Sur diverses familles de langages fermées par transductions rationelle [Citation Graph (0, 0)][DBLP ] Acta Inf., 1973, v:2, n:, pp:180-188 [Journal ] Luc Boasson , Patrick Cégielski , Irène Guessarian , Yuri Matiyasevich Window-accumulated subsequence matching problem is linear. [Citation Graph (0, 0)][DBLP ] Ann. Pure Appl. Logic, 2001, v:113, n:1-3, pp:59-80 [Journal ] Jean Berstel , Luc Boasson Formal Properties of XML Grammars and Languages [Citation Graph (0, 0)][DBLP ] CoRR, 2000, v:0, n:, pp:- [Journal ] Jean-Michel Autebert , Luc Boasson , Joaquim Gabarró Context-free grammars in Greibach normal forms. [Citation Graph (0, 0)][DBLP ] Bulletin of the EATCS, 1984, v:24, n:, pp:44-47 [Journal ] Jean Berstel , Luc Boasson The set of Lyndon words is not context-free. [Citation Graph (0, 0)][DBLP ] Bulletin of the EATCS, 1997, v:63, n:, pp:- [Journal ] Jean Berstel , Luc Boasson Towards an Algebraic Theory of Context-Free Languages. [Citation Graph (0, 0)][DBLP ] Fundam. Inform., 1996, v:25, n:3, pp:217-239 [Journal ] Jean-Michel Autebert , Joffroy Beauquier , Luc Boasson , Michel Latteux Languages albébriques dominés par des langages unaires [Citation Graph (0, 0)][DBLP ] Information and Control, 1981, v:48, n:1, pp:49-53 [Journal ] Jean-Michel Autebert , Luc Boasson , Guy Cousineau A Note on 1-Locally Linear Languages [Citation Graph (0, 0)][DBLP ] Information and Control, 1978, v:37, n:1, pp:1-4 [Journal ] 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. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1973, v:2, n:5, pp:135-140 [Journal ] Luc Boasson Un langage algébrique particulier. [Citation Graph (0, 0)][DBLP ] ITA, 1979, v:13, n:3, pp:- [Journal ] Luc Boasson Non-Générateurs Algébriques et Substitution. [Citation Graph (0, 0)][DBLP ] ITA, 1985, v:19, n:2, pp:125-136 [Journal ] Luc Boasson , Sándor Horváth On languages satisfying Ogden's lemma. [Citation Graph (0, 0)][DBLP ] ITA, 1978, v:12, n:3, pp:- [Journal ] Luc Boasson , Antoine Petit Langages Algébriques Déterministes Non Générateurs. [Citation Graph (0, 0)][DBLP ] ITA, 1987, v:21, n:1, pp:41-57 [Journal ] Luc Boasson , Antonio Restivo Une Caractérisation des Langages Algébriques Bornés. [Citation Graph (0, 0)][DBLP ] ITA, 1977, v:11, n:3, pp:203-205 [Journal ] Jean-Michel Autebert , Joffroy Beauquier , Luc Boasson , Michel Latteux Indécidabilité de la Condition IRS. [Citation Graph (0, 0)][DBLP ] ITA, 1982, v:16, n:2, pp:129-138 [Journal ] Jean-Michel Autebert , Joffroy Beauquier , Luc Boasson , Maurice Nivat Quelques problèmes ouverts en théorie des langages algébriques. [Citation Graph (0, 0)][DBLP ] ITA, 1979, v:13, n:4, pp:- [Journal ] Jean-Michel Autebert , Luc Boasson , Michel Latteux Motifs Et Bases De Langages. [Citation Graph (0, 0)][DBLP ] ITA, 1989, v:23, n:4, pp:379-393 [Journal ] Jean-Michel Autebert , Luc Boasson , Géraud Sénizergues Langages de Parenthèses, Langages N.T.S. et Homomorphismes Inverses. [Citation Graph (0, 0)][DBLP ] ITA, 1984, v:18, n:4, pp:327-344 [Journal ] Jean-Michel Autebert , Luc Boasson , Géraud Sénizergues Groups and NTS Languages. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1987, v:35, n:2, pp:243-267 [Journal ] Jean Berstel , Luc Boasson The Set of Minimal Words of a Context-Free Language is Context-Free. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1997, v:55, n:3, pp:477-488 [Journal ] Luc Boasson Two Iteration Theorems for Some Families of Languages. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1973, v:7, n:6, pp:583-596 [Journal ] Luc Boasson , Maurice Nivat Adherences of Languages. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1980, v:20, n:3, pp:285-309 [Journal ] Luc Boasson , Géraud Sénizergues NTS Languages Are Deterministic and Congruential. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1985, v:31, n:3, pp:332-342 [Journal ] Jean-Michel Autebert , Luc Boasson The Equivalence of pre-NTS Grammars is Decidable. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1992, v:25, n:1, pp:61-74 [Journal ] Luc Boasson , Maurice Nivat Le Cylindre des Langages Linéaires. [Citation Graph (0, 0)][DBLP ] Mathematical Systems Theory, 1977, v:11, n:, pp:147-155 [Journal ] Luc Boasson , Bruno Courcelle , Maurice Nivat The Rational Index: A Complexity Measure for Languages. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1981, v:10, n:2, pp:284-296 [Journal ] Jean-Michel Autebert , Joffroy Beauquier , Luc Boasson , Géraud Sénizergues Remarques sur les Langages de Parenthèses. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1984, v:31, n:, pp:337-349 [Journal ] Jean Berstel , Luc Boasson Shuffle factorization is unique. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2002, v:273, n:1-2, pp:47-67 [Journal ] Jean Berstel , Luc Boasson Partial Words and a Theorem of Fine and Wilf. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:218, n:1, pp:135-141 [Journal ] Jean Berstel , Luc Boasson , Olivier Carton , Bruno Petazzoni , Jean-Eric Pin Operations preserving regular languages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2006, v:354, n:3, pp:405-420 [Journal ] Jean Berstel , Luc Boasson , Michel Latteux Mixed languages. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:332, n:1-3, pp:179-198 [Journal ] Luc Boasson Langages Algebriques, Paires Iterantes et Transductions Rationnelles. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1976, v:2, n:2, pp:209-223 [Journal ] Infinite words without palindrome [Citation Graph (, )][DBLP ] Search in 0.005secs, Finished in 0.008secs