8038810
Description
Flashcards by adan de santiago avalos, updated more than 1 year ago
|
Created by adan de santiago avalos
over 7 years ago
|
|
| Question | Answer |
| 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 |
Want to create your own Flashcards for free with GoConqr? Learn more.