aalejo1685 aalejo1685
  • 09-01-2024
  • Mathematics
contestada

Use the pumping lemma to prove that the following languages are not regular.
(i) L1 = {1²n | n > 1}, Σ = {1}.
(ii) L2 = {0ᵏ1ᵘ0ᵏ | k > 1 and u ∈ Σ*}, Σ = {0, 1}.
a) L1 is regular, L2 is not regular
b) L1 is not regular, L2 is regular
c) Both L1 and L2 are regular
d) Both L1 and L2 are not regular

Respuesta :

Otras preguntas

Which factors relate body composition to a healthy weight? Check all that apply. age height gender body frame bone length
Find the length of the given curve: r(t)=⟨2t,−4sint,−4cost⟩
25% of all the seats in the auditorium is 37 shares the total number of seats in the auditorium is
Two quantities, x and y, are directly proportional. If x is doubled, what happens to y?
Which would be inappropriate and a piece of research writing with a formal tone? A. With careful, consistent training, it is possible to dramatically improve yo
A bacteria cell could best be classified as a(n) _____ cell. A. prokaryotic B. eukaryotic C. animal D. plant
what is a guayabera and when is it traditionally worn
Please do not make into a fraction because I can’t use a fraction as an answer. Rewrite using a negative exponent. 1/(xy)^1
how do you factor 14z^2+19z-3
List the zeros of y = x(3x + 2)