Являются ли Instruction List, Structured Text, FBD, Ladder Diagram и SFC тьюринг-полными?
Прямого или косвенного подтверждения не нашел, однако отсутствие доказательств не является опровержением
UPD:
Вы правы,
Snailmind.
SFC (Sequential Function Chart) является графическим языком программирования, в котором программа описывается в виде схематической последовательности шагов, объединенных переходами.
Таким образом фактически создается конечный автомат, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. А конечный автомат является неполным по Тьюрингу формализмом.