36
правок
Изменения
→Построение грамматики по МТ
{{Задача
|definition = написать грамматику, генерирующую язык заданной МТ:<br>
* Четыре состояния <tex>\{A,B,Y,N\}</tex>, где <tex>Y</tex> — доупускающее, <tex>N</tex> — недоупускающее<br>;
* <tex>A \rightarrow A</tex> по единице, головка сдвигается вправо;
* <tex>A \rightarrow B</tex> по нулю, головка сдвигается вправо;
