progs/nfa.scala
changeset 488 598741d39d21
parent 487 a697421eaa04
child 489 e28d7a327870
equal deleted inserted replaced
487:a697421eaa04 488:598741d39d21
    77 nfa1.accepts2("aaaaa".toList)          // false
    77 nfa1.accepts2("aaaaa".toList)          // false
    78 nfa1.accepts2("aaaaab".toList)         // true
    78 nfa1.accepts2("aaaaab".toList)         // true
    79 nfa1.accepts2("aaaaabbb".toList)       // true
    79 nfa1.accepts2("aaaaabbb".toList)       // true
    80 nfa1.accepts2("aaaaabbbaaa".toList)    // false
    80 nfa1.accepts2("aaaaabbbaaa".toList)    // false
    81 nfa1.accepts2("ac".toList)             // false
    81 nfa1.accepts2("ac".toList)             // false
       
    82 
       
    83 
       
    84 
       
    85 
       
    86 // subset constructions
       
    87 
       
    88 def subset(nfa: NFA[A, C]) : DFA[Set[A], C] =