A 2-way PDA can move the tape head in both directions while reading input symbols. It works similar to a DPDA but with an additional feature of moving the tape head back and forth.
A 2-way PDA can move the tape head in both directions while reading input symbols. It works similar to a DPDA but with an additional feature of moving the tape head back and forth.