turing-complete

5El calor

5Respuesta

¿Qué puede hacer eso que sed no puede hacer?

Utilicé sed para un lote de ptovess donde no pude hacerlo con awk. ¿Debería haberlo hecho? O es más una cuestión de elección y llamada awk y sed equivalente para el uso. Ambos hacen la búsqueda común

sed awk turing-complete 2009-08-30

---

39El calor

2Respuesta

¿Los archivos MAKE están completos?

Últimamente en el trabajo, he estado haciendo algunas traducciones de Makefiles a un sistema de compilación alternativo. He visto algunos códigos Make bastante bonitos en algunos lugares usando mapas

makefile turing-complete 2010-08-13

---

45El calor

5Respuesta

¿Por qué el Juego de la vida de Conway puede clasificarse como una máquina universal?

Hace poco estuve leyendo sobre vida artificial y me encontré con el enunciado, "Conway’s Game of Life demonstrates enough complexity to be classified as a universal machine." Solo tenía una comprensió

theory turing-complete computability 2008-12-27

---

52El calor

4Respuesta

¿Está completo el preprocesador C99 Turing?

Después de descubrir Boost preprocessor's capabilities, me pregunto: ¿está completo el preprocesador C99 Turing? Si no, ¿qué le falta no calificar?

c-preprocessor theory boost-preprocessor turing-complete 2010-06-28

---

5El calor

2Respuesta

¿Puede un idioma ser completo sin ningún soporte para matrices?

Si un lenguaje tiene estructuras de control y variables, pero no admite matrices, listas, acceso a memoria y asignación, etc., ¿puede ser Turing-complete? Tal vez si no había límite a la cantidad de v

turing-complete 2009-09-07

---

7El calor

8Respuesta

¿Pueden existir este tipo de programas en cada idioma de Turing completo?

En todos los idiomas Turing completo, es posible crear un compilador trabajar por sí mismo que por primera vez se ejecuta en un intérprete escrito en algún otro idioma y luego compila su propio código

language-agnostic turing-complete 2010-04-08

---

7El calor

2Respuesta

¿Por qué la estrategia de evaluación call-by-value no está completa?

Estoy leyendo un artículo sobre diferentes evaluation strategies (he vinculado el artículo en wiki, pero estoy leyendo otro que no está en inglés). Y dice que a diferencia de las estrategias call-by-n

compiler-construction programming-languages computer-science turing-complete 2010-05-31

---

10El calor

10Respuesta

¿Puede un idioma ser completo pero incompleto de otras maneras?

Por ejemplo, ¿hay ciertas cosas al escribir un sistema operativo que no se pueden lograr en un lenguaje completo?

language-agnostic compiler-construction programming-languages language-theory turing-complete 2009-05-01

---

7El calor

2Respuesta

Cálculo relacional de Tuple

¿Es el cálculo relacional de tuplas seguro un lenguaje completo?

turing-complete tuple-relational-calculus 2010-01-10

---

7El calor

5Respuesta

Lisp realmente mínimo

¿Cuál es el conjunto mínimo de primitivas requeridas de modo que un idioma es Turing completo y una variante de lisp? Parece que el coche, el cdr y algunos controles de flujo y algo para REPL es sufic

lisp turing-complete 2010-04-28

---