Kontekstno ovisna gramatika: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
+sinonim
+sinonimi iz Informatičko rječnika
Redak 1:
'''Kontekstno ovisna gramatika''' (rjeđe još i '''gramatika ovisna o sadržaju''', te '''okolinska gramatika''', '''kontekstualna gramatika'''<ref name="InfoRjecnik">Kiš Miroslav, ''Englesko-hrvatski i hrvatsko-engleski informatički rječnik'', Zagreb, Naklada Ljevak, 2000., str. 234</ref>) je [[formalna gramatika]] u kojoj lijeve i desne strane bilo koje produkcije mogu biti okružene kontekstom [[završni i nezavršni znakovi|završnih]] i [[završni i nezavršni znakovi|nezavršnih]] znakova. Kontekstno ovisne gramatike su općenitije od [[kontekstno neovisna gramatika|kontekstno neovisnih gramatika]], ali još uvijek dovoljno pravilne da mogu biti [[parsiranje|parsirane]] [[linearno ograničen automat|linearno ograničenim automatom]].
 
Koncept kontekstno ovisne gramatike je uveo [[Noam Chomsky]] 1950-ih kao sredstvo opisa sintakse [[prirodni jezik|prirodnog jezika]] u kojem je zaista čest slučaj da riječ može ali i ne mora biti prikladna na određenim mjestima ovisno o kontekstu. [[Formalni jezik]] koji kontekstno ovisna gramatika opisuje se zove [[kontekstno ovisni jezik]].
Redak 33:
 
== Reference ==
 
<references/>
 
*{{cite book
| author = Siniša Srbljić