Complejidad temporal de un programa que involucra múltiples variables.

¿Se completó el tiempo de compilación de C # 4.0?

Hay un hecho bien conocido de queLas plantillas de C ++ están completas, CSS está completamente completo (!) y que elLa resolución de sobrecarga de C # es NP...

¿Ejemplo de CFL no lineales, no ambiguas y no deterministas?

En la clasificación de Chomsky de los lenguajes formales, necesito algunos ejemplos de

Gramáticas a la izquierda y lineal a la derecha

Eliminación de la recursión izquierda.

¿Cuál será el DFA para la expresión regular 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Este es el DFA que he dibujado-¿Es correcto?Estoy confundido porque

Bombeo de lemma para lenguaje regular.

Construye gramática dado el siguiente lenguaje {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [cerrado]

Acabo de tomar mi examen intermedio, pero no pude responder esta pregunta.¿Puede alguien, por favor, dar un par de ejemplos del lenguaje y construir una gram...

La complejidad computacional más lenta (Big-O)

¿Es un * b * regular?

Yo sé unnbn para n&gt; 0 no es regular por el lema de bombeo pero me imagino