Erstellt von adan de santiago avalos
vor mehr als 7 Jahre
|
||
Frage | Antworten |
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 |
Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.