Rocha, Jairo2018-04-072018-04-072005Rocha, J. (2005). Autómatas de pila y máquinas de turing estructurados. En JENUI 2005 : XI Jornadas de Enseñanza Universitaria de la Informática, Universidad Europea de Madrid, Villaviciosa de Odón, del 13 al 15 de julio de 2005.8497324218http://hdl.handle.net/11268/7196Presentamos una sintaxis simple para definir máquinas de Turing y autómatas de pila indeterministas que evita el uso de estados y, en su lugar, usa listas de instrucciones y bucles. De esta manera, una máquina de Turing es un programa con instrucciones y bucles estructurados, y un autómata de pila es un programa con una pila. Se persiguen dos objetivos: el primero, acercar los resultados de autómatas a la práctica diaria de programación estructurada y, el segundo, simplificar las demostraciones apelando a la intuición del estudiante conocedor del potencial de la programación moderna. El resultado es un mayor interés y confianza de los estudiantes en el estudio de estos temas.spaconference outputopen accessEnseñanza de la informáticaEnseñanza superior - InnovacionesEnseñanza de la informática