Može li PDA otkriti jezik nizova palindroma?
Petak, travanj 19 2024
by bertanimauro@gmail.com
Pushdown Automata (PDA) je računalni 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čunalne složenosti, gdje služe kao temeljni alat za razumijevanje računalnih resursa potrebnih za rješavanje različitih vrsta problema. S tim u vezi, pitanje da li
Je li normalni oblik Chomskyjeve gramatike uvijek razlučiv?
Petak, travanj 12 2024
by bertanimauro@gmail.com
Normalni oblik Chomskog (CNF) poseban je oblik gramatika bez konteksta, koji je predstavio Noam Chomsky, a koji se pokazao vrlo korisnim u raznim područjima računalne teorije i obrade jezika. U kontekstu teorije računalne složenosti i odlučivosti, bitno je razumjeti implikacije Chomskyjeve gramatičke normalne forme i njezin odnos