Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado a:
Grupo: 301405_43
0 1
Q0 Ø Q1
Q1 Q1 Q2
Q2 Q5, Q3 Ø
Q3 Q4 Ø
Q4 Q2 Q4
Q5 Q0 Ø
ALFABETO.
Conjunto finito de símbolos (∑)
∑= {0, 1}, alfabeto binario.
∑= {a, b, c, d, . . . , z}, alfabeto del abecedario en
minúsculas.
Conjunto de los caracteres ASCII.
CADENA.
Secuencia finita de símbolos elegidos de un alfabeto.
01101
abracadabra
La cadena vaciá se denota como: e.
LENGUAJE REGULAR.
Son los lenguajes formales más simples, con los mecanismos
de representación y reconocimiento de tres tipos, gramáticas
regulares, autómatas finitos o expresiones regulares.
EXPRESIÓN REGULAR.
Estas son un formalismo para representar lenguajes. Dado un
alfabeto, las expresiones regulares describen conjuntos de
cadenas del alfabeto. Por lo tanto, describen lenguajes sobre el
alfabeto.
Lenguaje
regular ሺ11∗0ሺ001∗0ሻ∗00ሻ∗
Validación de
cadenas
Practicar y
verificar lo
aprendido
- Simulación de autómata
¿ ¿
Según la expresión regular ( 1 1¿ 0 ( 00 1¿ 0 ) 00 ) , menciona que
aquellos asteriscos (*) representan la repetición alfabeto
o el grupo de alfabetos infinidad de veces es decir que si
vemos la siguiente expresión 1 quiere decir que dentro
¿