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