Pot la PDA detectar un llenguatge de cadenes de palíndrom?
Divendres, 19 Abril 2024
by bertanimauro@gmail.com
Pushdown Automata (PDA) és un model computacional utilitzat en informàtica teòrica per estudiar diversos aspectes de la computació. Les PDA són especialment rellevants en el context de la teoria de la complexitat computacional, on serveixen com a eina fonamental per entendre els recursos computacionals necessaris per resoldre diferents tipus de problemes. En aquest sentit, la qüestió de si