Može li PDA detektovati jezik palindromskih nizova?
Petak, 19 april 2024
by bertanimauro@gmail.com
Pushdown Automata (PDA) je računski model koji se koristi u teorijskoj informatici za proučavanje različitih aspekata računanja. PDA uređaji su posebno relevantni u kontekstu teorije računske složenosti, gdje služe kao temeljni alat za razumijevanje računskih resursa potrebnih za rješavanje različitih vrsta problema. S tim u vezi postavlja se pitanje da li