Razlika između verzija stranice "Formalna gramatika"
| [nepregledana izmjena] | [nepregledana izmjena] |
Uklonjeni sadržaj Dodani sadržaj
m robot Dodaje: no:Formell grammatikk |
m robot Dodaje: ca:Gramàtica formal; kozmetičke promjene |
||
Red 4:
[[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.
Red 20:
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 ==
Red 39:
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]]
| |||