sample project automata pda by VinyWenkz

VIEWS: 151 PAGES: 2

									Pushdown Automata

   1. Create a PDA of { 0n1n | n ≥ 1}


                                              START




                   PUSH 0          0         READ 1         1       POP1           Δ, 1
                                                                                           REJECT

                                                  Δ                     0


                                             REJECT             1   READ 2           0      REJECT


                                                                        Δ


                                             ACCEPT             Δ   POP2            0, 1   REJECT



   2. Test the created PDA in #1. Strings: 001, 011, 0011
      a. INPUT TAPE =       0       0       1     Δ

           OPERATION                      STACK                       INPUT TAPE
           READ1                          Δ                           001Δ
           PUSH 0                         0Δ                          001Δ
           READ1                          0Δ                          001Δ
           PUSH 0                         00Δ                         001Δ
           READ1                          00Δ                         001Δ
           POP1                           0Δ                          001Δ
           READ2                          0Δ                          001Δ
           POP2                           Δ                           001Δ
           REJECT                         Δ                           001Δ
                  0   1   1   Δ
b. INPUT TAPE =
c.

								
To top