progs/nfa.scala
changeset 652 4642e2073808
parent 623 47a299e7010f
equal deleted inserted replaced
651:652065f55d54 652:4642e2073808
    87 subset(nfa1).accepts("aaaaa".toList)          // false
    87 subset(nfa1).accepts("aaaaa".toList)          // false
    88 subset(nfa1).accepts("aaaaab".toList)         // true
    88 subset(nfa1).accepts("aaaaab".toList)         // true
    89 subset(nfa1).accepts("aaaaabbb".toList)       // true
    89 subset(nfa1).accepts("aaaaabbb".toList)       // true
    90 subset(nfa1).accepts("aaaaabbbaaa".toList)    // false
    90 subset(nfa1).accepts("aaaaabbbaaa".toList)    // false
    91 subset(nfa1).accepts("ac".toList)             // false
    91 subset(nfa1).accepts("ac".toList)             // false
       
    92