Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Besplatno
Brže od pregledniku!
 

Rekurzivni jezik

Indeks Rekurzivni jezik

U matematici, logici i računarstvu, rekurzivni jezik je tip formalnog jezika koji se još zove i rekurzivan, odlučiv ili Turing-odlučiv.

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 »

Preusmjerava ovdje:

Odlučiv jezik, Turing-odlučiv jezik.

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »