The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Luc Boasson: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. Jean Berstel, Luc Boasson
    Balanced Grammars and Their Languages. [Citation Graph (0, 0)][DBLP]
    Formal and Natural Computing, 2002, pp:3-25 [Conf]
  3. 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]
  4. Luc Boasson, Maurice Nivat
    Parenthesis Generators [Citation Graph (0, 0)][DBLP]
    FOCS, 1976, pp:253-257 [Conf]
  5. Parosh Aziz Abdulla, Luc Boasson, Ahmed Bouajjani
    Effective Lossy Queue Languages. [Citation Graph (0, 0)][DBLP]
    ICALP, 2001, pp:639-651 [Conf]
  6. Jean Berstel, Luc Boasson
    Une suite decroissante de cônes rationnels. [Citation Graph (0, 0)][DBLP]
    ICALP, 1974, pp:383-397 [Conf]
  7. Luc Boasson
    Un critère de rationnalité des langages algébriques. [Citation Graph (0, 0)][DBLP]
    ICALP, 1972, pp:359-365 [Conf]
  8. Luc Boasson
    Derivations et Redutions dans les Grammaires Algebriques. [Citation Graph (0, 0)][DBLP]
    ICALP, 1980, pp:109-118 [Conf]
  9. Jean Berstel, Luc Boasson
    XML Grammars. [Citation Graph (0, 0)][DBLP]
    MFCS, 2000, pp:182-191 [Conf]
  10. 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]
  11. Luc Boasson
    Classification of the Context-Free Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 1977, pp:34-43 [Conf]
  12. 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]
  13. Luc Boasson, Antoine Petit
    Deterministic Languages and Non-Generators. [Citation Graph (0, 0)][DBLP]
    STACS, 1985, pp:39-46 [Conf]
  14. 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]
  15. Luc Boasson
    An Iteration Theorem for One-Counter Languages [Citation Graph (0, 0)][DBLP]
    STOC, 1971, pp:116-120 [Conf]
  16. Luc Boasson, Maurice Nivat
    Centers of Languages. [Citation Graph (0, 0)][DBLP]
    Theoretical Computer Science, 1981, pp:245-251 [Conf]
  17. Luc Boasson
    Un langage algébrique non-générateur. [Citation Graph (0, 0)][DBLP]
    Theoretical Computer Science, 1977, pp:145-148 [Conf]
  18. Luc Boasson
    Context-Free Sets of Infinite Words. [Citation Graph (0, 0)][DBLP]
    Theoretical Computer Science, 1979, pp:1-9 [Conf]
  19. Luc Boasson
    Some Applications of CFL's over Infinte Alphabets. [Citation Graph (0, 0)][DBLP]
    Theoretical Computer Science, 1981, pp:146-151 [Conf]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. Jean Berstel, Luc Boasson
    Formal Properties of XML Grammars and Languages [Citation Graph (0, 0)][DBLP]
    CoRR, 2000, v:0, n:, pp:- [Journal]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. Luc Boasson
    Un langage algébrique particulier. [Citation Graph (0, 0)][DBLP]
    ITA, 1979, v:13, n:3, pp:- [Journal]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]
  43. 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]
  44. 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]
  45. 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]
  46. 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]
  47. 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]
  48. 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]
  49. 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]
  50. 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]
  51. 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]
  52. 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]
  53. 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]
  54. 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]
  55. 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]

  56. Infinite words without palindrome [Citation Graph (, )][DBLP]


Search in 0.046secs, Finished in 0.049secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002