Teorija automata
Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
Teorija automata je dio teoretske informatike, čiji je zadatak proučavanje automata i problema, kojim se takvi automati bave.
Ova teorija je važna alatka u teorijama proračuna i kompleksiteta. Praktično se upotrebaljava kod izrade programskih prevodilaca (engl.: compiler) kao što su leksikalni skener (leksera) i parser.
Teorija automata se bavi formalnim jezicima i formalnom grammatikom, koja se između ostalog tipizuje kroz Chomsky-hirarhiju, i sa modelima Automata, koji takve jezike mogu obrađivati, naročito konačni automati, podrumski-automati ili Turingove mašine.
Commons ima datoteke na temu: Teorija automata |
🔥 Top keywords: Evropsko prvenstvo u nogometu 2024.GruzijaPočetna stranaSpisak pozivnih brojeva državaLegionarska bolestPosebno:Nedavne izmjeneNogometne utakmice Hrvatska – ItalijaSpisak država Evrope po površiniNogometna reprezentacija GruzijePosebno:PretragaOlimpijske igre 2024.Međunarodno priznanje KosovaPravougaonikNogometna reprezentacija TurskeSpisak gradova u Njemačkoj po broju stanovnikaIgrači na Evropskom prvenstvu u nogometu 1996.EvropaAjetul-KursiVukosavljeCristiano RonaldoNogometna reprezentacija ČeškeSpisak pozivnih brojeva u Bosni i HercegoviniLokalni izbori u Bosni i Hercegovini 2024.Spisak država po površiniVasilije KačavendaTabela matematičkih simbolaBosna i HercegovinaSpisak gradova u Crnoj GoriŽupanije u HrvatskojSeksKlebsijelaSpisak poštanskih brojeva u Bosni i HercegoviniTrougaoTurskaSpisak država po stanovništvu99 Allahovih imenaTelevizijska prava za Evropsko prvenstvo u nogometu 2024.VaginaSpisak najvećih gradova u Evropi