John Myhill
question: ¿Quién proporcionó una definición de autómatas lineales acotados en 1960?, context: Trabajos anteriores que estudian problemas resueltos por máquinas de Turing con recursos limitados específicos incluyen la definición de autómatas lineales acotados (Myhill 1960) de John Myhill, el estudio de Raymond Smullyan sobre conjuntos rudimentarios. Un poco antes, Boris Trakhtenbrot (1956), un pionero en el campo de la URSS, estudió otra medida de complejidad específica. Como recuerda:
¿Quién proporcionó una definición de autómatas lineales acotados en 1960?
de John Myhill , el estudio de Raymond Smullyan sobre conjuntos rudimentarios.
Trabajos anteriores que estudian problemas resueltos por máquinas de Turing con recursos limitados específicos incluyen la definición de autómatas lineales acotados (Myhill 1960) de John Myhill, el estudio de Raymond Smullyan sobre conjuntos rudimentarios. Un poco antes, Boris Trakhtenbrot (1956), un pionero en el campo de la URSS, estudió otra medida de complejidad específica. Como recuerda:
de <hl> John Myhill <hl> , el estudio de Raymond Smullyan sobre conjuntos rudimentarios.
Trabajos anteriores que estudian problemas resueltos por máquinas de Turing con recursos limitados específicos incluyen la definición de autómatas lineales acotados (Myhill 1960) de <hl> John Myhill <hl>, el estudio de Raymond Smullyan sobre conjuntos rudimentarios. Un poco antes, Boris Trakhtenbrot (1956), un pionero en el campo de la URSS, estudió otra medida de complejidad específica. Como recuerda:
Trabajos anteriores que estudian problemas resueltos por máquinas de Turing con recursos limitados específicos incluyen la definición de autómatas lineales acotados (Myhill 1960) <hl> de John Myhill , el estudio de Raymond Smullyan sobre conjuntos rudimentarios. <hl> Un poco antes, Boris Trakhtenbrot (1956), un pionero en el campo de la URSS, estudió otra medida de complejidad específica. Como recuerda: