progs/display/thompson1.scala
changeset 491 7a0182c66403
parent 488 057b4603b940
equal deleted inserted replaced
490:8a07f7256f2a 491:7a0182c66403
     1 // Thompson Construction (Part 1)
     1 // Thompson Construction (Part 1)
     2 // (needs  :load nfa.scala
     2 // (needs  :load dfa.scala
       
     3 //         :load nfa.scala
     3 //         :load enfa.scala)
     4 //         :load enfa.scala)
     4 
     5 
     5 
     6 
     6 // states for Thompson construction
     7 // states for Thompson construction
     7 case class TState(i: Int) extends State
     8 case class TState(i: Int) extends State