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