Sadržaj
7 odnosi: Formalna gramatika, Parsiranje, Prazni niz znakova, Računarstvo, Rekurzija, Stablo parsiranja, Završni i nezavršni znakovi.
- Formalni jezici
Formalna gramatika
U računarstvu i lingvistici, formalna gramatika, ili ponekad jednostavno gramatika, jest precizan opis formalnog jezika - to jest, skupa nizova znakova (stringova).
Pogledaj Lijeva rekurzija i Formalna gramatika
Parsiranje
Parsiranje ili sintaksna analiza je proces kod prevođenja izvornog programa, kada se prepoznavaju osnovne strukture programskog jezika: petlja, procedura,....
Pogledaj Lijeva rekurzija i Parsiranje
Prazni niz znakova
Prazni niz (znakova) ili prazni string (engl. empty string) je jedinstveni niz koji ne sadrži nijedan znak (karakter) nad nekom abecedom Σ, i označava se simbolima ε ili λ.
Pogledaj Lijeva rekurzija i Prazni niz znakova
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.
Pogledaj Lijeva rekurzija i Računarstvo
Rekurzija
Vizualni oblik rekurzije poznat kao ''Droste učinak''. Rekurzija je u matematici i računarstvu metoda definiranja funkcija u kojima se definirajuća funkcija primjenjuje unutar definicije.
Pogledaj Lijeva rekurzija i Rekurzija
Stablo parsiranja
Stablo parsiranja ili konkretno sintaksno stablo ili generativno stablo je stablo koje predstavlja sintaksnu strukturu niza znakova (simbola) prema nekoj formalnoj gramatici.
Pogledaj Lijeva rekurzija i Stablo parsiranja
Završni i nezavršni znakovi
U računarstvu, završni i nezavršni znakovi (još i završni i nezavršni simboli, završne i nezavršne oznake, terminali i neterminaliKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 903) su oni znakovi (simboli) koji su korišteni za konstruiranje pravila produkcija u formalnoj gramatici.
Pogledaj Lijeva rekurzija i Završni i nezavršni znakovi
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