Variants of FA:
Summary
44/44
Number of rules of the
form p ® q, where p, q Î Q
Number of rules of the
form pa ® q, for any p Î Q, a Î å
Number of inaccessible
states
Number of nonterminating
states
Number of this FAs for any regular language.
FA
e-free FA
DFA
Complete FA
WSFA
Min-State FA














0-n
0-n
0-n
0-n
¥
0
0-n
0-n
0-n
¥
0
0-1
0-n
0-n
¥
0
1
0-n
0-n
¥
0
1
0
0-1
¥
0
1
0
0-1
1