Prove that
{0n1n2n:n≥1}
is not a regular language.
The decimal notation for a number is the number written in the
usual way, as a string over the alphabet {0,1,⋯9}. For example, the
decimal notation for 13 is a string of length 2. In unary notation,
only the symbol “I” is used; thus 5 would be represented as IIIII
in unary notation. Show that each of the following is or is not a
regular language.
(For regular languages, write down its...