∑ = {C,A,G,T}, L = { w : w = CAjGnTmC, m = j + n }. For example, CAGTTC ∈ L; CTAGTC ∉ L because the symbols are not in t
Posted: Fri May 20, 2022 5:23 pm
∑ = {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.
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.