1
Este lenguaje tiene aplicación para los compiladores, compartir de información.
2
Operaciones regulares para construir expresiones que describen lenguajes
3
Permite mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido de una gramática que genera ese lenguaje
4
Este concepto fue introducido por Alan Mathison Turing, una autómata tipo 0 que se puede representar intuitivamente como un dispositivo mecánico.
5
Constituyen el menor conjunto de lenguajes sobre un alfabeto Σ que es cerrado respecto a las operaciones de concatenación, la cerradura de Kleene y la unión de lenguajes
6
Es una autómata capaz de reconocer los lenguajes libres de contexto, se pueden representar como una máquina de Turing
7
Esta maquina se define en términos de sus estados, la entrada que acepta y su reacción ante la misma.
8
Conjunto finito de símbolos, V1={ a,b,c…}
9
Un conjunto de palabras de un determinado alfabeto
10
Es una secuencia finita de símbolos de un determinado alfabeto.
