La formulación de esta pregunta es un poco problemática porque una máquina de Turing con una cinta finita podría decirse que no está muy relacionada con una máquina de Turing y está más cerca / esencialmente de una máquina de estados finitos. de manera similar con todas las otras "restricciones" en las máquinas de Turing, casi cualquier restricción parece ser un fenómeno totalmente diferente (es decir, aparte de la integridad de Turing con propiedades completamente diferentes). de hecho, algunos documentos ahora llaman / estudian este límite en detalle y puede tener alguna similitud con otro límite informático famoso, es decir, las transiciones de fase completa de NP.
y es algo contraintuitivo que la teoría FSM "computacionalmente más simple / completamente decidible" surgió mucho después de la invención de la máquina Turing, presumiblemente algo ligeramente inspirada por ella. Entonces, tal vez una forma de reformularlo es pedir los "modelos decidables más sofisticados" de cómputo o "estudiar el límite entre los modelos computacionales indecidibles y decidables".
así que, de todos modos, ligeramente reformulado de esta manera, un programa razonable de respuesta / teoría / investigación que aún no figura en la lista es la teoría ahora desarrollada de manera significativa y desarrollada activamente / avanzada de autómatas programados que acaba de ganar un premio de la Iglesia para Alur / Dill. He aquí un ejemplo de un documento sobre autómatas cronometrados y el estudio del límite de decidabilidad del modelo de computación (no) y hay muchos otros en este sentido.