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

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

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

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

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

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