computer-science

21El calor

3Respuesta

¿Cómo puedo determinar si un idioma no tiene contexto o no?

¿Cómo puedo saber si los idiomas están libres de contexto o no?

computer-science context-free-grammar 2010-08-18

---

33El calor

3Respuesta

¿Cuál es el 'problema de expresión'?

Tengo una idea aproximada de lo que es esto, pero si alguien tiene una explicación del "problema de expresión" que creen que es sucinta e intuitiva, me encantaría escucharla.

programming-languages functional-programming computer-science 2010-08-29

---

9El calor

3Respuesta

¿Definición simple de "semántica" como se usa comúnmente en relación con los lenguajes de programación/API?

Se me ocurrió hoy que aunque he adoptado y no pocas veces uso el término "semántica" cuando me refiero a elementos de lenguaje y convenciones de nombres, no tengo ningún sentido de una definición form

programming-languages computer-science definition semantics 2010-07-19

---

13El calor

5Respuesta

¿Qué es 'tejer'?

que he visto este término cuando se lee acerca de cómo funciona la primavera y acabo de leer el artículo sobre el rendimiento de la aplicación APP y tiene las siguientes estadísticas: EclipseLink

spring jpa computer-science terminology 2010-07-30

---

12El calor

2Respuesta

Minimización de NFA sin determinación

Es bien conocido cómo se obtiene de un NFA para un lenguaje normal a un mínimo de DFA. Sin embargo, el DFA podría tener un número exponencialmente mayor de estados. Lo que necesito es una forma de red

regex algorithm language-agnostic computer-science finite-automata 2010-07-31

---

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;

computer-science turing-machines brainfuck 2010-08-06

---

9El calor

1Respuesta

¿La programación reactiva y el cálculo pi tienen cosas en común?

¿Tienen reactive programming y pi-calculus tienen cosas en común?

computer-science reactive-programming 2010-08-08

---

10El calor

8Respuesta

Pregunta P! = NP

No es una pregunta de programación 'pura', pero como está profundamente involucrada en la teoría de la programación, pensé que sería mejor preguntar aquí. En relación con el problema P NP, este extrac

computer-science theory complexity-theory 2010-08-11

---

10El calor

4Respuesta

¿Cuál es el mejor libro de bioinformática para un científico informático?

Soy un estudiante graduado de CS interesado en investigación bioinformática. No tengo una buena experiencia con la biología. ¿Cuál es el mejor libro de bioinformática para un científico informático?

computer-science bioinformatics 2010-08-21

---

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

computer-science turing-machines turing-complete 2010-08-30

---