M
Size: a a a
2021 February 18
M
Надо пилить курс свой
M
Снова бан шоль хочешь
H
А многие думают что Хомский это про языки
Классификация хомского про соответствие языков абстрактным машинам
H
Как покакалось?
H
А, вижу
M
Классификация хомского про соответствие языков абстрактным машинам
Собака
H
Собака
?
M
Ну так верно тоже
M
Глубже смотришь наверное
H
Я вообще тут подумал что грамматики — это программы
H
Ну вот регулярные языки описывают конечные автоматы
H
И так далее, там последняя инстанция машина тьюринга
M
Будет точней высрать даже так, классификация Хомского это про соответствие метаграмматике абстрактной машине на которой она может быть выполнена
M
Но это не точно
H
Будет точней высрать даже так, классификация Хомского это про соответствие метаграмматике абстрактной машине на которой она может быть выполнена
Да
M
Но вообще не точно, не факт что любая грамматика соответствующая какой либо машине больше не имеет специальных свойств
H
Это факт, посмотри док-ва
M
Доква там все о достаточности
H
Нет, о эквивалентности