Changing the way you learn

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

lenguajes y autómatas conceptos

	Created by adan de santiago avalos over 7 years ago