Java Reference
In-Depth Information
An NFA recognizing the second instance of b is simple enough, by rule 1 again.
Finally, we can apply rule 2 again to produce an NFA recognizing the concatenation
of (ajb)a and b, that is (ajb)ab. This NFA is illustrated, in Figure 2.15.
FIGURE 2.15 An NFA recognizing (ajb)ab.
 
Search WWH ::




Custom Search