-
2
-
-
0027694328
-
Regular Expressions into Finite Automata
-
A. Brüggemann-Klein, Regular Expressions into Finite Automata. Theoret. Comput. Sci., 120(1993), 197-213.
-
(1993)
Theoret. Comput. Sci.
, vol.120
, pp. 197-213
-
-
Brüggemann-Klein, A.1
-
4
-
-
84954442335
-
Determinization of Glushkov automata
-
J.-M. Champarnaud et al., eds, Springer
-
J.-M. Champarnaud, D. Ziadi and J.-L. Ponty, Determinization of Glushkov automata. In J.-M. Champarnaud et al., eds, WIA'98, Lecture Notes in Computer Science, 1660(1999), 57-68, Springer.
-
(1999)
WIA'98, Lecture Notes in Computer Science
, vol.1660
, pp. 57-68
-
-
Champarnaud, J.-M.1
Ziadi, D.2
Ponty, J.-L.3
-
5
-
-
85029508976
-
From Regular Expressions to DFAs using Compressed NFAs
-
in Apostolico. Crochemore. Galil. and Manber. editors
-
C.-H. Chang and R. Paige. From Regular Expressions to DFAs using Compressed NFAs, in Apostolico. Crochemore. Galil. and Manber. editors. Lecture Notes in Computer Science, 644(1992), 88-108.
-
(1992)
Lecture Notes in Computer Science
, vol.644
, pp. 88-108
-
-
Chang, C.-H.1
Paige, R.2
-
8
-
-
84949673542
-
Translating regular expressions into small ε-free nondeterministic finite automata
-
R. Reischuk and M. Morvan, eds, Springer
-
J. Hromkovič, S. Seibert, and T. Wilke. Translating regular expressions into small ε-free nondeterministic finite automata. In R. Reischuk and M. Morvan, eds, STACS 97, Lecture Notes in Computer Science, 1200(1997), 55-66, Springer.
-
(1997)
STACS 97, Lecture Notes in Computer Science
, vol.1200
, pp. 55-66
-
-
Hromkovi, J.1
Čseibert, S.2
Wilke, T.3
-
10
-
-
84959065016
-
A new quadratic algorithm to convert a regular expression into an automaton
-
D. Raymond et al., eds, Springer
-
J.-L. Ponty, D. Ziadi, and J.-M. Champarnaud. A new quadratic algorithm to convert a regular expression into an automaton. In D. Raymond et al., eds, WIA'96, Lecture Notes in Computer Science, 1260(1997), 109-119, Springer.
-
(1997)
WIA'96, Lecture Notes in Computer Science
, vol.1260
, pp. 109-119
-
-
Ponty, J.-L.1
Ziadi, D.2
Champarnaud, J.-M.3
-
12
-
-
0003649512
-
An efficient null-free procedure for deciding regular language membership
-
WIA'97 Special Issue, D. Wood and S. Yu, editors
-
J.-L. Ponty. An efficient null-free procedure for deciding regular language membership. Theoret. Comput. Sci., WIA'97 Special Issue, D. Wood and S. Yu, editors, 231(2000).
-
(2000)
Theoret. Comput. Sci
, vol.231
-
-
Ponty, J.-L.1
-
13
-
-
84945708555
-
Regular Expression Search Algorithm
-
K. Thompson, Regular Expression Search Algorithm, Comm. Assoc. Comput. Mach. 11(1968) 419-422.
-
(1968)
Comm. Assoc. Comput. Mach
, vol.11
, pp. 419-422
-
-
Thompson, K.1
-
14
-
-
0002700117
-
Regular languages
-
In G. Rozenberg and A. Salomaa, editors, Springer, Berlin
-
S. Yu. Regular languages. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume I, Word, Language, Grammar, pages 41-110. Springer, Berlin, 1997.
-
(1997)
Handbook of Formal Languages, Volume I, Word, Language, Grammar
, pp. 41-110
-
-
Yu, S.1
-
15
-
-
0000516784
-
Passage d'une expression rationnelle à un automate fini non-déterministe, Journées Montoises (1995)
-
D. Ziadi, J.-L. Ponty and J.-M. Champarnaud. Passage d'une expression rationnelle à un automate fini non-déterministe, Journées Montoises (1995), Bull. Belg. Math. Soc., 4:177-203, 1997.
-
(1997)
Bull. Belg. Math. Soc.
, vol.4
, pp. 177-203
-
-
Ziadi, D.1
Ponty, J.-L.2
Champarnaud, J.-M.3
|