From sequential extended regular expressions to deterministic finite ...

4 downloads 0 Views 911KB Size Report
TIMA Laboratory,. 46 avenue Félix Viallet, 38000 Grenoble France. From sequential extended regular expressions to deterministic finite automata. GASCARD E.
ISSN 1292-862

CNRS INPG UJF

TIMA Lab. Research Reports From sequential extended regular expressions to deterministic finite automata

GASCARD E.*

* TIMA Laboratory, 46 avenue Félix Viallet 38000 Grenoble France

ISRN TIMA--RR-05/07-01--FR

Submitted to Int'l Conf. on Information and Communication Technology 2005

TIMA Laboratory, 46 avenue Félix Viallet, 38000 Grenoble France

! " #

( )) ' $ ( 0 11* 2 3 "

& 4 '* ") " ) +,- , / ( 2 &( ' "

(

. ' ( 2

;

$

) (* ' +,- , . " ( ( & 3 & ) &( (

% " &$'

" /&

"

' )

' ' +,- , / $ 0 1 1 * 2 3 * ' & ( ) " ' " " $ ( ) # 2 56) ' "

$

+ ) ,) & & ' ( '" : ( ( &$ $ ' " '

' - & & +,- 789 ) ' '( * & $ +,' '* ) ) ( ( " ; " ' < "