Example 2.1.1.
Let _ = {0, 1} and L = {0n1n | n0}. L is not regular.
Example 2.1.3.
Let L = {x___* | len(x) is odd and the first and middle symbols of x are the same}, where _ = {0, 1}. L is not regular.
Example 2
L = {0n | n0} is not regular.
| Previous slide | Next slide | Back to first slide | View graphic version |