Задать вопрос

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

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

UPD:
Вы правы, Snailmind.
SFC (Sequential Function Chart) является графическим языком программирования, в котором программа описывается в виде схематической последовательности шагов, объединенных переходами.
Таким образом фактически создается конечный автомат, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. А конечный автомат является неполным по Тьюрингу формализмом.
  • Вопрос задан
  • 2777 просмотров
Подписаться 4 Оценить Комментировать
Помогут разобраться в теме Все курсы
  • Нетология
    1С-программист
    10 месяцев
    Далее
  • Skillbox
    Профессия Графический дизайнер PRO
    15 месяцев
    Далее
  • Hi-TECH Academy
    KL 004.2.4 Kaspersky SD-WAN
    2 дня
    Далее
Решения вопроса 1
snailmind
@snailmind
Тьюринг-полный язык, это такая язык, на котором можно выполнить любую вычислимую задачу. Я думаю, что скорее всего нет. по крайней мере Ladder Diagram точно не полный по Тьюрингу.
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

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

Похожие вопросы
Principal Recruitment Москва
от 200 000 до 250 000 ₽
Principal Recruitment Москва
от 200 000 до 350 000 ₽
Principal Recruitment Москва
от 200 000 до 350 000 ₽