Изменения

Перейти к: навигация, поиск
м
Теорема
{{Теорема
|statement=
[[Перечислимые языки | Язык ]] распознается [[Машина Тьюринга | машиной Тьюринга]] тогда и только тогда, когда он генерируется [[Формальные грамматики | формальной грамматикой]].
|proof=
{{Лемма
275
правок

Навигация