Kategorija:Formalni jezici

• Formalni jezik

A

• Apstraktni semantički graf
• Apstraktno sintaksno stablo

B

• Backus-Naurov oblik

C

• Chomskyjev normalni oblik
• Chomskyjeva hijerarhija

D

• Deterministička kontekstno neovisna gramatika
• Deterministički kontekstno neovisni jezik
• Dvorazinska gramatika

F

• Formalna gramatika

G

• Gramatika neograničenih produkcija
• Greibachin normalni oblik

I

• Indeksirani jezik

K

• Kleeneov operator
• Kontekstno neovisna gramatika
• Kontekstno neovisni jezik
• Kontekstno ovisna gramatika
• Kontekstno ovisni jezik
• Kurodin normalni oblik

L

• L-sustav
• Lijeva rekurzija

M

• Metasintaksa
• Metaznak
• Myhill-Nerode teorem

N

• Nejednoznačna gramatika

O

• Ogdenova lema

P

• Pojednostavljenje gramatike
• Povećani Backus-Naurov oblik
• Prazni niz znakova
• Prefiksna gramatika
• Prirodni jezik
• Prošireni Backus-Naurov oblik

R

• Regularna gramatika
• Regularni izraz
• Regularni jezik
• Rekurzivni jezik
• Rekurzivno prebrojiv jezik

S

• Semi-Thue sustav
• Stohastička kontekstno neovisna gramatika
• Superkombinator
• Svojstvo napuhavanja
• Svojstvo napuhavanja za kontekstno neovisne jezike
• Svojstvo napuhavanja za regularne jezike

T

• Težinska kontekstno neovisna gramatika

V

• Van Wijngaardenova gramatika

Z

• Završni i nezavršni znakovi