progs/nfa.scala
changeset 488 057b4603b940
parent 487 ffbc65112d48
child 489 4430477595ec
equal deleted inserted replaced
487:ffbc65112d48 488:057b4603b940
    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] =