Може ли ПДА детектовати језик палиндромских низова?
Петак, КСНУМКС април КСНУМКС
by бертанимауро@гмаил.цом
Пусхдовн Аутомата (ПДА) је рачунарски модел који се користи у теоријској рачунарској науци за проучавање различитих аспеката рачунања. ПДА уређаји су посебно релевантни у контексту теорије сложености рачунара, где служе као основно средство за разумевање рачунарских ресурса потребних за решавање различитих врста проблема. С тим у вези поставља се питање да ли