Tag: AUTOMATA-THEORY
Estoy teniendo un poco de dificultad para entender cómo se verificaría si no hay una solución para una instancia dada del problema de la suma de subconjuntos en tiempo polinomial. Por supuesto, podrías verificar fácilmente el caso positivo: simplemente proporciona la lista de enteros que sumen el objetivo y verifica . . . Read more
Antecedentes: Estoy leyendo “Cómo funcionan los números” en el libro Cómo funciona JavaScript de Douglas Crockford. Un número en JavaScript se representa como number = sign * coefficient * (2 ** exponent). Entiendo esto, pero luego hay una función deconstruct para representar un número entero usando el signo, el coeficiente . . . Read more
En el capítulo “Cómo funcionan los números” del libro “Cómo funciona JavaScript” de Douglas Crockford, se menciona que un número en JavaScript está compuesto por 1 bit de signo, 11 bits de exponente y 53 bits significativos. Esto suma un total de 65 bits y una codificación inteligente permite que . . . Read more
Buscando consejos sobre cómo manejar esto: ProgA (código no gestionado) escribe en un archivo de registro. Puedo modificar la ubicación del registro (incluso dirigirlo a una tubería). ProgB (código gestionado – C – Windows) necesita leer el archivo de registro después de eventos específicos. Lo que intento lograr es que . . . Read more
Estaba estudiando cómo convertir CFG a GNF e intenté hacerlo usando las letras de mi nombre para que la regla de producción fuera así: A->AkS|SA S->AtA Donde S, A son No Terminales y k, t son Terminales. Pero esta CFG es ambigua, ¿podemos convertirla en GNF?