Creado por adan de santiago avalos
hace más de 7 años
|
||
Pregunta | Respuesta |
alfabeto | Conjunto de simbolos a los cuales puede responder un sistema |
cadena | Secuencia finita de simbolos que proviene de un alfabeto |
lenguaje | conjunto de cadena |
lenguaje lambda | tiene uncamente el simbolo lambda |
concatenacion | nueva cadena resultante de la juxtaposicion de dos cadenas |
potencia de un lenguaje | consiste en concatenar consigomismo el lenguaje n veces |
cerradura de lenguaje | todas las posibles cadenas de un lenguaje |
automata | Estructuras matemáticas usadas para modelar computadoras |
Autómata determinista | Sólo puede tener un estado a la vez |
Autómata no determinista | puede asumir mas de un estado a la vez |
lenguaje de un autómata | Todas las cadenas aceptadas por un autómata |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.