Kas pihuarvuti suudab tuvastada palindroomi stringide keele?
Reede, 19 aprill 2024
by bertanimauro@gmail.com
Pushdown Automata (PDA) on arvutusmudel, mida kasutatakse teoreetilises arvutiteaduses arvutamise erinevate aspektide uurimiseks. PDA-d on eriti olulised arvutusliku keerukuse teooria kontekstis, kus need on põhiline tööriist erinevat tüüpi probleemide lahendamiseks vajalike arvutusressursside mõistmisel. Sellega seoses küsimus, kas
Kas Chomsky grammatika normaalvorm on alati otsustatav?
Reede, 12 aprill 2024
by bertanimauro@gmail.com
Chomsky normaalvorm (CNF) on Noam Chomsky juurutatud kontekstivaba grammatika erivorm, mis on osutunud väga kasulikuks arvutusteooria ja keeletöötluse erinevates valdkondades. Arvutusliku keerukuse teooria ja otsustatavuse kontekstis on oluline mõista Chomsky grammatika normaalvormi mõju ja selle seost