∑ = {C,A,G,T}, L = { w : w =
CAjGnTmC, m = j + n }. For
example, CAGTTC ∈ L; CTAGTC ∉ L because the symbols are not in the
order specified by the characteristic function; CAGTT ∉ L because
it does not end with C; and CAGGTTC ∉ L because the number of
T's do not equal the number of A's plus the
number of G's. Prove that L ∉ RLs
using the RL pumping theorem.
∑ = {C,A,G,T}, L = { w : w = CAjGnTmC, m = j + n }. For example, CAGTTC ∈ L; CTAGTC ∉ L because the symbols are not in t
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
∑ = {C,A,G,T}, L = { w : w = CAjGnTmC, m = j + n }. For example, CAGTTC ∈ L; CTAGTC ∉ L because the symbols are not in t
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!