progs/display/thompson2.scala
changeset 488 057b4603b940
parent 487 ffbc65112d48
child 489 4430477595ec
equal deleted inserted replaced
487:ffbc65112d48 488:057b4603b940
     1 // Thompson Construction (Part 2)
     1 // Thompson Construction (Part 2)
     2 
     2 
     3 // some more types abbreviations
     3 // some more type abbreviations
     4 type NFAtrans = (TState, Char) :=> Set[TState]
     4 type NFAtrans = (TState, Char) :=> Set[TState]
     5 type eNFAtrans = (TState, Option[Char]) :=> Set[TState]
     5 type eNFAtrans = (TState, Option[Char]) :=> Set[TState]
     6 
     6 
     7 
     7 
     8 // for composing an eNFA transition with a NFA transition
     8 // for composing an eNFA transition with a NFA transition