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.
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
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!