Являются языки стандарта IEC 61131-3 тьюринг-полными?

Являются ли Instruction List, Structured Text, FBD, Ladder Diagram и SFC тьюринг-полными?
Прямого или косвенного подтверждения не нашел, однако отсутствие доказательств не является опровержением

UPD:
Вы правы, Snailmind.
SFC (Sequential Function Chart) является графическим языком программирования, в котором программа описывается в виде схематической последовательности шагов, объединенных переходами.
Таким образом фактически создается конечный автомат, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. А конечный автомат является неполным по Тьюрингу формализмом.
  • Вопрос задан
  • 2774 просмотра
Решения вопроса 1
snailmind
@snailmind
Тьюринг-полный язык, это такая язык, на котором можно выполнить любую вычислимую задачу. Я думаю, что скорее всего нет. по крайней мере Ladder Diagram точно не полный по Тьюрингу.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы