Sadržaj
6 odnosi: Formalni jezik, Kleeneov operator, Kontekstno neovisna gramatika, Potisni automat, Programski jezik, Regularni jezik.
- Formalni jezici
- Sintaksa
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).
Pogledaj Kontekstno neovisni jezik i Formalni jezik
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.
Pogledaj Kontekstno neovisni jezik i Kleeneov operator
Kontekstno neovisna gramatika
U lingvistici i računarstvu, kontekstno neovisna gramatika (KNG) (rjeđe još i kontekstno slobodna gramatika ili gramatika neovisna o sadržaju, te još i bezokolinska gramatikaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str.
Pogledaj Kontekstno neovisni jezik i Kontekstno neovisna gramatika
Potisni automat
U teoriji automata, potisni automat je konačni automat koji primjenjuje podatkovnu strukturu stog.
Pogledaj Kontekstno neovisni jezik i Potisni automat
Programski jezik
Programski jezik je određen skupom simbola i pravilima njihovog slaganja kojim se opisuje postupak računanja.
Pogledaj Kontekstno neovisni jezik i Programski jezik
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.
Pogledaj Kontekstno neovisni jezik i Regularni jezik
Vidi također
Formalni jezici
- Abeceda (računarstvo)
- Apstraktni semantički graf
- Apstraktno sintaksno stablo
- Backus-Naurov oblik
- Chomskyjev normalni oblik
- Chomskyjeva hijerarhija
- Deterministička kontekstno neovisna gramatika
- Deterministički kontekstno neovisni jezik
- Deterministički potisni automat
- Formalna gramatika
- Formalni jezik
- Gramatika neograničenih produkcija
- Greibachin normalni oblik
- Indeksirani jezik
- Introduction to Automata Theory, Languages, and Computation
- Kleeneov operator
- Kontekstno neovisna gramatika
- Kontekstno neovisni jezik
- Kontekstno ovisna gramatika
- Kontekstno ovisni jezik
- Kurodin normalni oblik
- Lijeva rekurzija
- Metaznak
- Montague gramatika
- Myhill-Nerode teorem
- Nejednoznačna gramatika
- Ogdenova lema
- Označiteljski jezik
- Povećani Backus-Naurov oblik
- Prazni niz znakova
- Prefiksna gramatika
- Prošireni Backus-Naurov oblik
- Regularna gramatika
- Regularni izraz
- Regularni jezik
- Rekurzivni jezik
- Rekurzivno prebrojiv jezik
- Semi-Thue sustav
- Stohastička kontekstno neovisna gramatika
- Svojstvo napuhavanja za kontekstno neovisne jezike
- Svojstvo napuhavanja za regularne jezike
- Turingov stroj
- Van Wijngaardenova gramatika
- Završni i nezavršni znakovi
Sintaksa
- Apstraktna sintaksa
- Elipsa (figura)
- Formalna gramatika
- Kontekstno neovisni jezik
- Pleonazam
- Predikat
- Sintaksa
- Sročnost
- Stablo parsiranja
Također poznat kao Bezokolinski jezik, Jezik neovisan o sadržaju, Kontekstno slobodni jezik.