¿los conjuntos representados por expresiones regulares son llamados...?
2.
Un conjunto es regular si y solo si es reconocido por un autómata de estado finito. ¿que teorema es?
3.
lema que es una herramienta poderosa para determinar que ciertos lenguajes no son regulares.
4.
lema que establece que si un conjunto regular contiene una cadena z, entonces esta contiene un conjunto infinito de cadenas de la forma uviw.
5.
"Seleccionar un n, que vendra a ser la constante mencionada en el Lema de bombeo, teniendo en cuenta que cualquier entero finito n una vez seleccionado no podra ser cambiado." es una...
6.
Si una clase de lenguaje es cerrada bajo una operación particular, se llama a este hecho una...
7.
Un conjunto es generado por una gramática regular ´ si y solo si es un conjunto regular. pertenece al teorema...
8.
"Automata a pila (reconoce gram ´ aticas libres del contexto). ´ No podr´ıa reconocer {0 n1 n2 n | n = 0, 1, . . .}" es característica de:
9.
"para cualquier u, v, y w existe un i para el cual uviw no esta en L, con lo cual se puede concluir que L no es regular. La selección de i puede depender de n, u, v, y w." se logra una:
10.
La clase de conjuntos regulares tienen la interesante propiedad de ser cerrados bajo
