20 Paginas
Descargar archivo aqui
¿Que es un lenguaje regular?
ES un lenguaje formal y sencillo, es decir, el que se pueden generar a partir de los lenguajes básicos, con la aplicación de las operaciones de Unión, Concatenación y * de Kleene un número finito de veces.
¿Qué es una operación de unión?
En la teoría de conjuntos, la unión de dos (o más) conjuntos es una operación que resulta en otro conjunto cuyos elementos son los elementos de los conjuntos iniciales. Por ejemplo, el conjunto de los números naturales es la unión del conjunto de los números pares positivos “P” y el conjunto de los números impares positivos “I”.
¿Qué es un Autómata finito determinista?
Un autómata finito determinista (abreviado AFD) es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre a lo más una transición posible desde ese estado y con ese símbolo.
¿Qué es un Autómata finito no determinista?
Un autómata finito no determinista (abreviado AFND) es un autómata finita que, a diferencia de los autómatas finitos deterministas (AFD), posee al menos un estado q ∈ Q, tal que para un símbolo a ∈ Σ del alfabeto, existe más de una transición δ(q,a) posible.
¿Sobre qué trata la Clausura de Kleene?
En lógica matemática y en ciencias de la computación, la clausura de Kleene (también llamada estrella Kleene o cierre estrella) es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres (alfabeto), y representa el conjunto de las cadenas que se pueden formar tomando cualquier número de cadenas del conjunto inicial, posiblemente con repeticiones, y concatenándolas entre sí.
ES un lenguaje formal y sencillo, es decir, el que se pueden generar a partir de los lenguajes básicos, con la aplicación de las operaciones de Unión, Concatenación y * de Kleene un número finito de veces.
¿Qué es una operación de unión?
En la teoría de conjuntos, la unión de dos (o más) conjuntos es una operación que resulta en otro conjunto cuyos elementos son los elementos de los conjuntos iniciales. Por ejemplo, el conjunto de los números naturales es la unión del conjunto de los números pares positivos “P” y el conjunto de los números impares positivos “I”.
¿Qué es un Autómata finito determinista?
Un autómata finito determinista (abreviado AFD) es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre a lo más una transición posible desde ese estado y con ese símbolo.
¿Qué es un Autómata finito no determinista?
Un autómata finito no determinista (abreviado AFND) es un autómata finita que, a diferencia de los autómatas finitos deterministas (AFD), posee al menos un estado q ∈ Q, tal que para un símbolo a ∈ Σ del alfabeto, existe más de una transición δ(q,a) posible.
¿Sobre qué trata la Clausura de Kleene?
En lógica matemática y en ciencias de la computación, la clausura de Kleene (también llamada estrella Kleene o cierre estrella) es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres (alfabeto), y representa el conjunto de las cadenas que se pueden formar tomando cualquier número de cadenas del conjunto inicial, posiblemente con repeticiones, y concatenándolas entre sí.
No hay comentarios:
Publicar un comentario