WARNING:
JavaScript is turned OFF. None of the links on this concept map will
work until it is reactivated.
If you need help turning JavaScript On, click here.
Este Cmap, tiene información relacionada con: TAREA 1 - FUNDAMENTACIÓN, ALFABETO(Σ) Es Conjunto no vacio y finito de simbolos (Letras del alfabeto). Ejm: Σ1={a,b,c,...z} Σ2={0,1}, <math xmlns="http://www.w3.org/1998/Math/MathML"> <mrow> <mtext> Para reconocer lenguajes regulares. Ejm: A=(Q,∑,δ,q0,F) </mtext> </mrow> </math> Como AUTOMATA FINITO DETERMINISTA AFD, AUTOMATAS Y LENGUAJES FORMALES Conceptos Fundamentales ALFABETO(Σ), Colección de operaciones que se puede realizar con palabras Como CONCATENACIÓN, Colección de operaciones que se puede realizar con palabras Como ESTRELLA DE KLEENE(∗), CADENAS(ω) Son Sucesiones de simbolos de un alfabeto Ejm: ω= casa ω= 010100 Cadena vacia: (λ), AUTOMATA FINITO NO DETERMINISTA AFND Pueden Hacer mas de una transición posible para un mismo simbolo de entrada., GRAMATICA FORMAL Es Conjunto de cadenas de simbolos que constituyen un lenguaje. Cuadrupla G= (VT,VN,S,P)., CADENAS(ω) Realiza OPERACIÓN, Sucesiones de simbolos de un alfabeto Ejm: ω= casa ω= 010100 Cadena vacia: (λ) Forman LENGUAJE(L), Conjunto de cadenas Ejm: L= {hombre, animal,...} L= {λ} Lenguaje nulo L=ϕ Lenguaje Vacio Genera GRAMATICA FORMAL, TRANSICIONES (→) Son Cambios de ESTADO (Q); estos se representan por ovalos, LENGUAJE(L) Es Conjunto de cadenas Ejm: L= {hombre, animal,...} L= {λ} Lenguaje nulo L=ϕ Lenguaje Vacio, AUTOMATA FINITO - LENGUAJE REGULAR Se determina si es regular o no TEOREMA DE MYHILL-NERODE, TEOREMA DE MYHILL-NERODE Nos dice Si es regular, la demostración del teorema nos muestra un metodo para construir el AFD minimo que reconoce a dicho lenguaje, Colección de operaciones que se puede realizar con palabras Como UNIÓN, Conjunto no vacio y finito de simbolos (Letras del alfabeto). Ejm: Σ1={a,b,c,...z} Σ2={0,1} Se forman CADENAS(ω), CONCATENACIÓN Es Varias palabras o caracteres uno a continuación de otro. Ejm: A y B - AB, EXPESIÓN REGULAR permite Describir con exactitud y sencillez cualquier lenguaje regular, UNIÓN Es La unión de dos lenguajes sobre un mismo alfabeto es otro lenguaje.