Wersja z 19:52, 22 paź 2006 edytuj Mart~plwiki (dyskusja \| edycje) 4 edycje Nie podano opisu zmian ← poprzednia edycja		Wersja z 20:26, 22 paź 2006 edytuj anuluj edycję Mart~plwiki (dyskusja \| edycje) 4 edycje Nie podano opisu zmian następna edycja →
Linia 11: :<math>\alpha \rightarrow \beta</math> gdzie <math>\alpha</math> i <math>\beta</math> są dowolnymi ciągami symboli terminalnych i nieterminalnych spełniającymi warunek: <math>\|\alpha\| <≤ \|\beta\|</math>, gdzie <math>\|\alpha\|</math> oznacza liczbę symboli w ciągu <math>\alpha</math>. Takie gramatyki nazywamy też [[gramatyka monotoniczna\|gramatykami monotonicznymi]] z uwagi na to, że liczba symboli podczas wyprowadzania słowa nigdy nie maleje. Gramatyki kontekstowe zostały wprowadzone przez [[Noam Chomsky\|Noama Chomsky'ego]] w roku 1950 jako sposób formalnego opisu [[Język (mowa)\|języków naturalnych]], w których często poprawność wystąpienia słowa zależy od kontekstu w którym jest ono umieszone.

Gramatyka kontekstowa: Różnice pomiędzy wersjami