7. (2 points) For the following language, give an information description in words, and then a formal PDA diagram: L = {
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
7. (2 points) For the following language, give an information description in words, and then a formal PDA diagram: L = {
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):
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!