turing-machines

7El calor

3Respuesta

Estructuras de control que implementa en Brainfuck

Para los no iniciados, Brainfuck es un lenguaje Turing completo con sólo 8 órdenes, todos los cuales tienen equivalentes literales en C: bf c ---------------------- > ++ptr; < --ptr; + ++*ptr;

10El calor

2Respuesta

¿Hay un término para una máquina de estado finito que se garantiza que se detenga?

Estaba discutiendo anteriormente sobre una máquina de estado, y había una pregunta sobre si podría detenerse en alguna entrada. Parece una propiedad de las máquinas de estado que es importante y se me

6El calor

2Respuesta

¿Cuáles son los límites útiles de Autómatas limitados lineales en comparación con las Máquinas Turing?

Hay idiomas que una máquina de Turing puede manejar que un LBA no puede, pero ¿hay algún problema práctico que los LBA no puedan resolver, pero las TM sí? Un LBA es solo una máquina de Turing con una

7El calor

4Respuesta

¿Cuáles serían los equivalentes del lenguaje ensamblador de las operaciones en la máquina original de Turing?

Si se toma la definición original máquina de Turing de la siguiente manera: ... una capacidad de memoria infinita obtenido en forma de un infinito cinta de marcado en cuadrados, en cada uno de los cua

8El calor

2Respuesta

Buscando idiomas que no están completos Turing

Sé un poco sobre lo que es un turing-machine y un idioma, pero para entender mejor, ¿alguien podría dar ejemplos de idiomas que no están completos? (tal vez incluso las máquinas que no son Turing, tam

13El calor

3Respuesta

jerarquía chomsky y lenguajes de programación

Estoy tratando de aprender algunos aspectos de la Jerarquía Chomsky que están relacionados con los lenguajes de programación, y aún tengo que leer el Libro del Dragón. He leído que la mayoría de los l

9El calor

2Respuesta

¿Cómo deberían influir las máquinas de jerarquía y de Turing de Chomsky en el diseño del lenguaje?

Actualmente estoy estudiando para una prueba de matemáticas discretas en la que estamos aprendiendo Chomsky's hierarchy y el tipo de autómatas que reconocen cada nivel de la jerarquía. Me están enseña

39El calor

10Respuesta

¿Qué es una máquina de Turing?

¿Qué es una máquina de Turing y por qué la gente sigue mencionándola? ¡Mi PC IBM es todo lo que necesito para hacer mi cálculo! ¿Por qué a alguien le importan estas máquinas?