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

John’s piggy bank contained 7 dimes and 3 quarters. He pulled out 1 coin without looking. Without replacing the first coin, John then pulled out a second coin.
Americans had problems getting enough money to finace the war because why
how did new technology change openrange ranching
Through which vascular tissue does water and nutrients get transported to reach the leaves during transpiration? cuticle parenchyma xylem phloem
15 liters increased by 32%
Which are areas in life where computers are starting to be used
Solve y2 = 15y − 56 using the quadratic formula.
What is static and dynamic characterization?
evaluate f(x)=2x-5 for x=3
For Sojourner Truth, deciding which parts of Scripture came from those who wrote the Bible, and not from God, depended on