Razlika između izmjena na stranici "Formalna gramatika"

Dodano 30 bajtova ,  prije 10 godina
m
robot Dodaje: ca:Gramàtica formal; kozmetičke promjene
m (robot Dodaje: no:Formell grammatikk)
m (robot Dodaje: ca:Gramàtica formal; kozmetičke promjene)
[[Jezik]] je skup svih rečenica koje tvori određena gramatika. Gramatiku čine:
 
* konačan skup terminalnih simbola
* konačan skup neterminalnih simbola
* produkcije za svaki neterminalni simbol
* startni neterminalni simbol
 
Terminalni simboli, kraće terminali ili tokeni su zapravo ono što obično nazivamo riječima. Zovu se terminali, jer se analiza na njima završava, tj. ne rastavljaju se za potrebe analize.
Postoje tri vrste formalnih gramatika, a među njima vlada relacija poretka:
 
* Kontekstno zavisni jezici su nadskup kontekstno nezavisnih jezika. Pojam "kontekstno zavisno" se upotrebljava da opiše slučajeve kada neka riječ u rečenici ima drugačija značenja u zavisnosti od kombinacije ostalih riječi i njene pozicije u rečenici. Ovo je slučaj sa jezicima koji koriste ljudi za komunikaciju.
* Kontekstno nezavisni jezici su generisani kontekstno slobodnim gramatikama. U rečenicama ove gramatike značenje neke riječi ne zavisi od konteksta u kom su upotrebljene.
* Regularni jezici tvoreni su regularnim gramatikama. Oni su podskup kontekstno nezavisnih jezika.
 
== Praktična primjena ==
 
Zadati parametar *.EXE je zapravo prihvaćen kao regularni izraz (engl. Regular Expression - RE). Znakovi zvjezda mijenjaju bilo koju kombinaciju sastavljenu iz karaktera dozvoljenih za kreiranje imena.
 
 
 
[[Kategorija:Softver]]
[[Kategorija:Programiranje]]
 
[[ca:Gramàtica formal]]
[[cs:Formální gramatika]]
[[de:Formale Grammatik]]
66.349

izmjena