13 odnosi: Abeceda (računarstvo), Chomskyjeva hijerarhija, Formalni jezik, Kleeneov operator, Kontekstno neovisni jezik, Kontekstno ovisni jezik, Logika, Matematika, Računarstvo, Regularni jezik, Rekurzivno prebrojiv jezik, Stroj koji uvijek staje, Turingov stroj.
Abeceda (računarstvo)
U računarstvu, abeceda (ili alfabet) je konačan skup znakova (simbola), koji su najčešće znamenke ili ASCII karakteri.
Novi!!: Rekurzivni jezik i Abeceda (računarstvo) · Vidi više »
Chomskyjeva hijerarhija
U računarstvu, posebice u domeni programskih jezika, Chomskyjeva hijerarhija (rjeđe se koristi i termin Chomsky–Schützenbergerova hijerarhija) je hijerarhija klasa formalnih gramatika koje generiraju formalne jezike.
Novi!!: Rekurzivni jezik i Chomskyjeva hijerarhija · Vidi više »
Formalni jezik
U matematici, logici i računarstvu, formalni jezik (još i umjetni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 399) \boldsymbol se sastoji od skupa konačnih slijedova elemenata konačnog skupa \boldsymbol znakova (simbola).
Novi!!: Rekurzivni jezik i Formalni jezik · Vidi više »
Kleeneov operator
U matematičkoj logici i računarstvu, Kleeneov operator (engl. Kleene star ili Kleene closure) je unarni operator, bilo nad skupom nizova znakova (stringova), bilo nad skupom znakova (simbola) ili karaktera.
Novi!!: Rekurzivni jezik i Kleeneov operator · Vidi više »
Kontekstno neovisni jezik
Kontekstno neovisni jezik (rjeđe još i kontekstno slobodni jezik ili jezik neovisan o sadržaju, te još i bezokolinski jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalni jezik koji je element skupa jezika kojeg definiraju kontekstno neovisne gramatike.
Novi!!: Rekurzivni jezik i Kontekstno neovisni jezik · Vidi više »
Kontekstno ovisni jezik
Kontekstno ovisni jezik (rjeđe još i jezik ovisan o sadržaju, te okolinski jezik, kontekstualni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 234) je formalni jezik koji se može definirati kontekstno ovisnom gramatikom, koja je jedan od četiri tipa gramatika u Chomskyjevoj hijerarhiji.
Novi!!: Rekurzivni jezik i Kontekstno ovisni jezik · Vidi više »
Logika
Aristotel Logika je grana filozofije.
Novi!!: Rekurzivni jezik i Logika · Vidi više »
Matematika
Matematika (od grčkog μάθημα (máthēma) 'znanost') egzaktna je (točna, nedvojbena) znanost koja izučava aksiomatski definirane apstraktne strukture koristeći se matematičkom logikom.
Novi!!: Rekurzivni jezik i Matematika · Vidi više »
Računarstvo
Računalstvo ili računarstvo (računarska znanost ili znanost o računalima) se bavi proučavanjem teoretskih osnova informacije i računanja, te njihovim implementacijama i primjenama u računalnim sustavima.
Novi!!: Rekurzivni jezik i Računarstvo · Vidi više »
Regularni jezik
Regularni jezik (još i pravilni jezikKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 785) jest formalni jezik (tj. potencijalno beskonačan skup konačnih slijedova znakova konačne abecede) koji zadovoljava sljedeća istovjetna svojstva.
Novi!!: Rekurzivni jezik i Regularni jezik · Vidi više »
Rekurzivno prebrojiv jezik
U matematici, logici i računarstvu, rekurzivno prebrojiv jezik je tip formalnog jezika koji se još zove i parcijalno odlučiv ili Turing-prepoznatljiv.
Novi!!: Rekurzivni jezik i Rekurzivno prebrojiv jezik · Vidi više »
Stroj koji uvijek staje
U teoriji izračunljivosti, stroj koji uvijek staje — poznat i kao odlučitelj (Sipser, 1996) ili totalni Turingov stroj (Kozen, 1997) — je Turingov stroj koji staje za svaki ulaz.
Novi!!: Rekurzivni jezik i Stroj koji uvijek staje · Vidi više »
Turingov stroj
Turingovi strojevi su iznimno jednostavni apstraktni uređaji za manipulaciju znakovima (simbolima) koji - unatoč jednostavnosti dizajna - mogu biti prilagođeni da simuliraju logiku bilo kojeg računalnog algoritma (uz sadašnje poimanje algoritma).
Novi!!: Rekurzivni jezik i Turingov stroj · Vidi više »