1
son los lengaujes que se pueden describir mediante la Gramtica Tipo 2 según Chomsky
2
son los lenguajes aceptados por máquinas de Turing.
3
Es aquel en donde la función de estado siguiente, no conduce a un estado único determinado.
4
Es aquel en donde es posible determinar claramente cuál es el estado siguiente.
5
notación matemática para representar lenguajes
6
los que se pueden generar a partir de los lenguajes básicos
7
Lenguajes de menor capacidad para simular y modelar lenguajes naturales, como el lenguaje binario, Java, C, Basic o Pascal que se utilizan en la comunicación con las computadoras
8
permite mostrar graficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido de una gramática que genera ese lenguaje.
9
Rama de las matemáticas que estudia las propiedades y relaciones de los conjuntos
10
Es una forma especial de representar los autómatas finitos, en donde no existen estados aceptados y donde los símbolos de salida se colocan juntamente con los símbolos de entrada en cada una de las aristas de la máquina.
11
opera ejecutando secuencias de movimientoso pasos según va leyendo los símbolos de la cadena de entrada.
12
es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce
13
Son máquinas teóricas capaces de aceptar lenguajes generados por gramáticas estructuradas por frases.
14
Una de las caracteristicas de este modelo es la posesión de una memoria infinita, aunque el uso de memoria para un cálculo determinado sea finito.
15
máquina de estados finitos) con dos cintas, una de entrada y otra de salida.
16
Es una secuencia de símbolos que se coloca uno seguido del otro.
