Show L = { w | w is in {0, 1, 2}* with n0(w) > n1(w) and n0(w) ≥ n2(w), where n0(w) is the number of 0s in w, n1(w) is t
Posted: Fri May 20, 2022 5:05 pm
Show L = { w | w is in {0, 1, 2}* with n0(w) > n1(w) and
n0(w) ≥ n2(w), where n0(w) is the number of 0s in w, n1(w) is the
number of 1s in w, and n2(w) is the number of 2s in w } is not
context free. Use w = 0 p+11 p2 p+1 as your string and assume p is
the pumping length.
n0(w) ≥ n2(w), where n0(w) is the number of 0s in w, n1(w) is the
number of 1s in w, and n2(w) is the number of 2s in w } is not
context free. Use w = 0 p+11 p2 p+1 as your string and assume p is
the pumping length.