Preguntas con respuestas sobre "computation-theory"

Realmente me encantaría su ayuda para decidir si el idioma de todas las palabras sobre el alfabeto {0,1} que no se puede leer desde ambos lados de la misma manera, { w | w <> wR }, es un lenguaje libre de contexto (es decir, se puede transformar en reglas gramaticales específicas). ...

¿Cómo puedo dibujar NFA (autómata) para esta pregunta? ...

¿Cómo puedo probar si este lenguaje es regular o no? ...

Entonces hay un tablero de juego y cada ubicación en el tablero tiene un número entero. El jugador uno elige un número de la fila 1 y el jugador 2 elige un número de la fila 2 y se alternan hasta que no haya más filas. Luego suman todos los números y el jugador 1 gana si la suma es igual a una suma predeterminada S,...

...

La reducción de muchos uno no es simétrica. Estoy tratando de probarlo pero no funciona ...

Sabemos que la metaprogramación de plantillas de C ++ está completada por Turing, pero la metaprogramación del preprocesador no lo es. ...

Supongo que X ^ n es más eficiente. ¿Alguien puede explicarlo? ...

He estado luchando con esto por un tiempo y no puedo encontrar nada. Cualquier sugerencia sería muy apreciada. ...

Entonces, es el momento de la final y me encontré con este problema en un examen anterior: ...

¿Existe algún artículo que describa algún algoritmo / técnica para inferir subrutinas de un programa compilado? En otras palabras: ¿existe algún algoritmo para encontrar bloques de código que aparecen más de una vez en el programa? Estos bloques podrían tener las instrucciones reorganizadas (sin cambio de comportamiento del programa, por supuesto) ...

Según el título, ¿es posible crear un quine (no trivial) en HTML? ...

...

...

¿Podría ayudarme a encontrar un complemento de un idioma que termine con abab - (a | b) * abab (sobre un alfabeto {a, b}) ...

Estoy estudiando gramática libre de contexto y tengo curiosidad por saber qué significan la flecha con la estrella y la flecha sin la estrella en las partes fyg donde: ...

Estoy buscando algo que me permita ordenar una lista de expresiones regulares, ...

Ahora estoy tomando un curso de Teoría de la Computación. Puedo entender bien los conceptos. Puedo resolver los problemas. Y, cuando le pregunté a mi instructor sobre la aplicación del mundo real, me dijo que estos conceptos seguramente serán útiles y esenciales en el diseño de compiladores. Pero, al menos para hacer un ...

...

He estudiado muchos sobre reducción pero tengo un grave problema: ...

¿Cómo se determina cuántos gráficos de transición diferentes hay sobre un alfabeto en particular? Por ejemplo, cuántos TG están sobre el alfabeto {x, y}. Estoy tomando una clase con una pregunta similar del libro de Daniel IA Cohen, "Introducción a la teoría de la computadora". Hay muchos ejemplos de cómo ...

Considere un algoritmo de aprendizaje automático que se entrena a partir de un conjunto de entrenamiento, con la ayuda del modelo de aprendizaje PAC obtenemos límites en el tamaño de muestra de entrenamiento necesario para que la probabilidad de que el error sea limitado (por épsilon) esté limitada (por delta). ...

Necesito un CFG que genere cadenas distintas de palíndromos. La solución se ha proporcionado y es la siguiente. (Introducción a la teoría de la computación - Sipser) ...

He estado luchando con el nivel 3 del desafío Greplin. Para aquellos que no están familiarizados, aquí está el problema: ...

Necesito desarrollar un sitio web que ejecute trabajos en determinados momentos (cada 15 minutos). Usaré un cron para ejecutar la página web. ...

Cuando hablamos de complejidad de tiempo, usualmente usamos n como entrada, que no es una medida precisa del tamaño de entrada real. Tengo problemas para mostrar que, cuando se usa un tamaño específico para las entradas, un algoritmo permanece en la misma clase de complejidad. ...

...

...

Estoy teniendo problemas para comprender lo que significa que una máquina reconozca y decida un idioma. Creo que estoy cerca de las definiciones, pero no estoy bien. ...

Estoy intentando minimizar este DFA: http://img145.imageshack.us/img145/3006/dfac.png ...