Sadržaj
Deterministički potisni automat
U teoriji automata, deterministički potisni automat je deterministički konačni automat koji koristi podatkovnu strukturu stog.
Pogledaj Deterministički kontekstno neovisni jezik i Deterministički potisni automat
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 Deterministički kontekstno neovisni jezik i Formalni jezik
Obrtaljka
Obrtaljka, odnosno palindrom je igra riječi u kojoj se čitanjem jedne riječi ili čitave rečenice obrnutim redom dobiva isto značenje kao i pravilnim čitanjem.
Pogledaj Deterministički kontekstno neovisni jezik i Obrtaljka
Podskup
U matematici, a posebno u teoriji skupova, skup A je podskup skupa B ako je A sadržan u B. Pritom A može biti jednak B.
Pogledaj Deterministički kontekstno neovisni jezik i Podskup
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