175
правок
Изменения
→Построение КС-грамматики по МП-автомату
*2 Все символы вида <tex> [pXq]</tex>, где <tex> p </tex> и <tex> q </tex> — состояния из <tex> Q </tex>, а <tex> X </tex> — магазинный символ из <tex> \Gamma </tex>.
Грамматика <tex> G </tex> имеет следующие продукции:
*a)продукции <tex> S \rightarrow [q_0,Z_0,p] </tex> для всех <tex> p </tex>, таким образом <tex> (q,w,Z_0)\vdash^* (q,\epsilon,\epsilon)</tex>
*b)
