Page 1 of 1
7. (2 points) For the following language, give an information description in words, and then a formal PDA diagram: L = {
Posted: Sun May 15, 2022 1:42 pm
by answerhappygod
- 7 2 Points For The Following Language Give An Information Description In Words And Then A Formal Pda Diagram L 1 (72.91 KiB) Viewed 57 times
7. (2 points) For the following language, give an information description in words, and then a formal PDA diagram: L = { w#x | WR is a substring of x over {0,1}* }. HINT: you could also write L as: { w#xwry | w,x,y,z in {0,1}* }, that sometimes helps students see it better. = a) Informal description of PDA (in words): b) Formal description of PDA (diagram):