143
правки
Изменения
примеры, структура
= Теорема =
{{Теорема
|statement=
}}
= Примеры === Примеры Построение МТ по грамматике ==
{{Задача
|definition = построить МТ для слудующей грамматики:
Причем она перебирает все возможные последовательности применения таких преобразований недетерминированно (если ни одно применить нельзя, МТ возвращает ленту в исходное состояние)
== Построение грамматики по МТ ==
{{Задача
|definition = написать грамматику, генерирующю язык щаданной МТ:<br>
