| 
| |  | |  |
Window-Accumulated Subsequence Matching Problem is Linear
Note: Links lead to the DBLP on the Web.
Luc Boasson
31
Luc Boasson,
Patrick Cegielski
,
Irène Guessarian
,
Yuri Matiyasevich
: Window-Accumulated Subsequence Matching Problem is Linear.
PODS 1999
: 327-336
30
Jean Berstel
, Luc Boasson: Partial Words and a Theorem of Fine and Wilf.
TCS 218
(1): 135-141 (1999)
29
Jean Berstel
, Luc Boasson: The Set of Minimal Words of a Context-Free Language is Context-Free.
JCSS 55
(3): 477-488 (1997)
28
Jean Berstel
, Luc Boasson: Towards an Algebraic Theory of Context-Free Languages.
Fundamenta Informaticae 25
(3): 217-239 (1996)
27
Jean-Michel Autebert
, Luc Boasson: The Equivalence of pre-NTS Grammars is Decidable.
Mathematical Systems Theory 25
(1): 61-74 (1992)
26
Jean Berstel
, Luc Boasson: Context-Free Languages.
Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics 1990
: 59-102
25
Jean-Michel Autebert
, Luc Boasson,
Géraud Sénizergues
: Groups and NTS Languages.
JCSS 35
(2): 243-267 (1987)
24
Luc Boasson,
Antoine Petit
: Deterministic Languages and Non-Generators.
STACS 1985
: 39-46
23
Luc Boasson,
Géraud Sénizergues
: NTS Languages Are Deterministic and Congruential.
JCSS 31
(3): 332-342 (1985)
22
Jean-Michel Autebert
,
Joffroy Beauquier
, Luc Boasson,
Françoise Gire
: Bicentres de langages algébriques.
Acta Informatica 21
: 209-227 (1984)
21
Jean-Michel Autebert
,
Joffroy Beauquier
, Luc Boasson,
Géraud Sénizergues
: Remarques sur les Langages de Parenthèses.
TCS 31
: 337-349 (1984)
20
Jean-Michel Autebert
,
Joffroy Beauquier
, Luc Boasson: Formes de langages et de grammaires.
Acta Informatica 17
: 193-213 (1982)
19
Jean-Michel Autebert
,
Joffroy Beauquier
, Luc Boasson,
Michel Latteux
: Indécidabilité de la Condition IRS.
ITA 16
(2): 129-138 (1982)
18
Jean-Michel Autebert
,
Joffroy Beauquier
, Luc Boasson,
Michel Latteux
: Languages albébriques dominés par des langages unaires.
Information and Control 48
(1): 49-53 (1981)
17
Luc Boasson,
Bruno Courcelle
,
Maurice Nivat
: The Rational Index: A Complexity Measure for Languages.
SIAM J. Comput. 10
(2): 284-296 (1981)
16
Luc Boasson: Derivations et Redutions dans les Grammaires Algebriques.
ICALP 1980
: 109-118
15
Luc Boasson,
Maurice Nivat
: Adherences of Languages.
JCSS 20
(3): 285-309 (1980)
14
Jean-Michel Autebert
, Luc Boasson,
Guy Cousineau
: A Note on 1-Locally Linear Languages.
Information and Control 37
(1): 1-4 (1978)
13
Luc Boasson: Classification of the Context-Free Languages.
MFCS 1977
: 34-43
12
Luc Boasson,
Antonio Restivo
: Une Caractérisation des Langages Algébriques Bornés.
ITA 11
(3): 203-205 (1977)
11
Luc Boasson,
Maurice Nivat
: Le Cylindre des Langages Linéaires.
Mathematical Systems Theory 11
: 147-155 (1977)
10
Luc Boasson,
Maurice Nivat
: Parenthesis Generators.
FOCS 1976
: 253-257
9
Luc Boasson: Langages Algebriques, Paires Iterantes et Transductions Rationnelles.
TCS 2
(2): 209-223 (1976)
8
Luc Boasson: on the Largest Full Sub-AFL of the Full AFL of Context-Free Languages.
MFCS 1975
: 194-198
7
Jean Berstel
, Luc Boasson: Une suite decroissante de cônes rationnels.
ICALP 1974
: 383-397
6
Luc Boasson,
Maurice Nivat
: Sur diverses familles de langages fermées par transductions rationelle.
Acta Informatica 2
: 180-188 (1973)
5
Luc Boasson,
J. P. Crestin
,
Maurice Nivat
: Familles de langages translatables et fermées par crochet.
Acta Informatica 2
: 383-393 (1973)
4
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.
Information Processing Letters 2
(5): 135-140 (1973)
3
Luc Boasson: Two Iteration Theorems for Some Families of Languages.
JCSS 7
(6): 583-596 (1973)
2
Luc Boasson: Un critère de rationnalité des langages algébriques.
ICALP 1972
: 359-365
1
Luc Boasson: An Iteration Theorem for One-Counter Languages.
STOC 1971
: 116-120
Copyright(C) 2000 ACM | | | | | | |
