(сөздік) деп аталады.
Грамматика ережелерінің жиынына сондай-ақ түрінің оң жағы бос ережелер де кіреді. Ереженің оң жағы бос болғандықтан, қателік тудырмау үшін бос шынжыр символын түрінде белгілейміз. Грамматиканы шығару ережесі шынжыр құру үшін қолданылады.
- грамматикасының ережесі және – символдар шынжыры, оған қоса. Онда шынжыры (яғни -де шынжырын ауыстыру) ережесінің көмегімен шынжырдан алынуы мүмкін. Бұл жағдайда шынжырынан тікелей шығарылған және білдіреді.
Егер шынжырының жиынтығы берілгенде келесі шығадыонда мұндай реттік қатарды грамматикасында –дан шығару деп атап, белгілейді.
грамматикасының терминалдық алфавитінің соңғы шынжыр жиынын алғашқы символынан шығарамыз, ол грамматикасынан түған тіл деп аталып, былайша белгіленеді.
Достарыңызбен бөлісу: |