Let = {0,1}. a. Let A = {0 k u0 k | k 1 and

Question:

Let  = {0,1}.

a. Let A = {0ku0k| k ≥ 1 and u ∈ Σ*}. Show that A is regular.

b. Let B = {0k1u0k| k ≥ 1 and u ∈ Σ*}. Show that B is not regular.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: