progs/display/thompson1.scala
changeset 491 d5776c6018f0
parent 488 598741d39d21
equal deleted inserted replaced
490:4fee50f38305 491:d5776c6018f0
     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