Question

LFA - Maquina de Turing
Quanto ao poder computacional, coloque em ordem as maquinas de estados que apresentam maior poder computacional e usando o mesmo nivel para aqueles que apresentam o mesmo poder: AFD, AFND, AP, APN, MT Determinista, MT nao determinista, MT de multiplas fitas, MT de multiplas trilhas

Answer 1

MT de multiplas trilhas, AFD, AFND, AP, MT de multiplas fitas, APN, MT Determinista, MT nao determinista, MT de multiplas fitas