Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DESARROLLAR LOS
EJERCICIOS.
es regular.
Finalmente, al combinar lenguajes regulares
uniéndolos o concatenándolos, también se obtiene
un lenguaje regular.
Por ejemplo:
L es finito;
1. “∧” y “Φ” ∈ ER
2. Si σ ∈ Σ, entonces σ ∈ ER.
3. Si E 1 , E 2 ∈ ER, entonces “(”E 1 “+”E 2 “)” ∈ ER,
“(”E 1 “•”E 2 “)” ∈ ER, “(”E 1 “) ∗ ”∈ ER
s ∈ K es el estado inicial;
K = {q 0 , q 1 , q 2 }
Σ = {a, b}
q0 a q1
q0 b q2
q1 a q1
q1 b q1
q2 b q0
q2 b q2
AUTOMATA FINITO DETERMINISTA
Si para todo estado del autómata existe como
máximo una transición definida para cada símbolo
del alfabeto, se dice que el autómata es
determinístico (AFD).
AUTOMATA FINITO NO
DETERMINISTA
Si a partir de algún estado y para el mismo símbolo
de entrada, se definen dos o más transiciones se
dice que el autómata es no determinístico (AFND).