Изменения
→Эквивалентность двухсчетчиковой машины машине Тьюринга
== Эквивалентность двухсчетчиковой машины машине Тьюринга ==
{{Лемма 1
|statement=Язык <tex>L</tex> допускается машиной Тьюринга тогда и только тогда, когда он допускается трехсчетчиковой машиной.
|proof=