Example 1.2.3
L(A3) = all words ending with '101'
I. Only words ending with 101 are recognized
II. All words ending with 101 are recognized
For input x101, after processing x, A3 is in some state t, but _(t, 101) = s3 for all states t.
Previous slide | Next slide | Back to first slide | View graphic version |