Home /
Expert Answers /
Advanced Math /
6-for-the-pda-39-s-shown-in-fig-1-and-fig-2-which-one-ones-or-no-one-would-accept-the-language-l-pa834
(Solved):
6. For the PDA's shown in Fig. 1 and Fig. 2, which one/ones or no one would accept the language L= ...
6. For the PDA's shown in Fig. 1 and Fig. 2, which one/ones or no one would accept the language L={x?{a,b}??Na?(x)=1+Nb?(x)} by empty stack? Use the execution of the string ababa to justify your answer. You need to create/use your own text boxes for your work in the tables. (4 points) 1 Iy. ? Sol. For the PDA in Figure 1, we have For the PDA in Figure 2, we have