| initial | |
|---|---|
| state id | final? | |
|---|---|---|
| q0 | ||
| q1 | ||
| q2 | ||
| q3 | ||
| alphabet | |
|---|---|
| a | |
| b | |
| source | label | target | |
|---|---|---|---|
| q0 | a | q1 | |
| q0 | b | q2 | |
| q1 | a | q3 | |
| q2 | a | q2 | |
| q2 | b | q3 | |
| q3 | b | q3 | |
| word | OK? |
|---|---|
| a | X |
| b | X |
| aa | O |
| ab | X |
| ba | X |
| bb | O |
| aaa | X |
| aab | O |
| aba | X |
| abb | X |
| baa | X |
| bab | O |
| bba | X |
| bbb | O |
| aaaa | X |
| aaab | X |
| aaba | X |
| aabb | O |
| abaa | X |
| abab | X |
| abba | X |
| abbb | X |
| baaa | X |
| baab | O |
| baba | X |
| babb | O |
| bbaa | X |
| bbab | X |
| bbba | X |
| bbbb | O |
| aaaaa | X |
| aaaab | X |
| aaaba | X |
| aaabb | X |
| aabaa | X |
| aabab | X |
| aabba | X |
| aabbb | O |
| abaaa | X |
| abaab | X |
| ababa | X |
| ababb | X |
| abbaa | X |
| abbab | X |
| abbba | X |
| abbbb | X |
| baaaa | X |
| baaab | O |
| baaba | X |
| baabb | O |
| name | type | |
|---|---|---|
| exmple1 | NFA | |
| exmple2 | NFA | |
| worst NFAtoDFA efficiency | NFA | |
| multiple of 3 | DFA | |
| a*b | NFA |
| algorithm | |
|---|---|
| NFAtoDFA | |
| NFAtoRegExp |