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.
Textové pole: FA
FA
Textové pole: e-free FA
e-free FA
Textové pole: DFA
DFA
Textové pole: Complete FA
Complete FA
Textové pole: WSFA
WSFA
Textové pole: Min-State FA
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