Construcción de conjunto potencia
- Construcción de conjunto potencia
-
En la teoría de la computación, la construcción de conjunto potencia es un método estándar para convertir un autómata finito no determinista (AFND) a un autómata finito determinista (AFD) que reconoce el mismo lenguaje formal. En la teoría es importante porque establece que los AFNDs aunque son más flexibles, no pueden reconocer ningún lenguaje que un AFD no pueda reconocer. También es importante porque se puede usar para convertir un AFND que es más fácil de construir a un AFD que es más fácil de ejecutar. Sin embargo si el AFND tiene n estados, el AFD resultante podría tener hasta 2n estados, exponencialmente más. Eso resulta que a veces construir un AFD de un AFND grande no es practicable.
Wikimedia foundation.
2010.
Mira otros diccionarios:
Potencia de un punto — Saltar a navegación, búsqueda … Wikipedia Español
Protecciones de sistemas de potencia — Saltar a navegación, búsqueda Las Protecciones de los sistemas de potencia son una parte integral de estos, tienen como tarea evitar la destrucción de un conjunto de equipos o dispositivos interconectados en una tarea común por causa de una falla … Wikipedia Español
Autómata finito — Un autómata finito (AF) o máquina de estado finito es un modelo matemático que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de… … Wikipedia Español
Axiomas de Zermelo-Fraenkel — Los axiomas de Zermelo Fraenkel, formulados por Ernst Zermelo y Adolf Fraenkel, son un sistema axiomático concebido para formular la teoría de conjuntos. Normalmente se abrevian como ZF o en su forma más común, complementados por el axioma de… … Wikipedia Español
Producto exterior — En matemática, el producto exterior es una antisimetrización (alternación) del producto tensorial. El producto exterior es una multiplicación asociativa y distributiva de funciones multilineales antisimétrico que sea anticonmutativo para las… … Wikipedia Español
San Bernardino (California) — Saltar a navegación, búsqueda San Bernardino, California Apodo(s): City on the Move , The Friendly City, Berdoo, SB, The Big Lemon (El Gran Limon) … Wikipedia Español
González Byass — La madrileña Puerta del Sol, con el Tío Pepe.[1] González Byass es una empresa española con sede en Jerez de la Frontera dedicada a la producción de vinos y otras bebidas alcohólicas. Su logotipo es el popular Tío Pepe, una de las figuras … Wikipedia Español
Electricidad — Este artículo o sección puede ser demasiado extenso(a). Algunos navegadores pueden tener dificultades al mostrar este artículo. Por favor, considera separar cada sección por artículos independientes, y luego resumir las secciones presentes en… … Wikipedia Español
Energías renovables en la escala doméstica — Saltar a navegación, búsqueda Contenido 1 Energías Alternativas en la escala doméstica 2 La cuestión energética en la Argentina 3 Matriz energética … Wikipedia Español
Regla y compás — Construcción de un hexágono regular con regla y compás … Wikipedia Español
