Chomskyjeva hijerarhija – razlika između verzija

Nezavršni se znakovi obično pišu velikim slovima, završni malim slovima, dok početni nezavršni znak označavamo specijalnim znakom <math>S</math>. Na primjer, gramatika sa završnim znakovima <math>\{a, b\}</math>, nezavršnim znakovima <math>\{S, A, B\}</math>, produkcijama

: <math>S</math> <math>\rightarrow \,</math> <math>ABS</math>

: <math>BA</math> <math>\rightarrow \,</math> <math>AB</math>

: <math>BS</math> <math>\rightarrow \,</math> <math>b</math>