1
Trata del estudio de la computabilidad y de la complejidad.
2
Dentro de los Algoritmos de decisión existen problemas que no tienen solución o que no existe un algoritmo que los resuelva, éstos son llamados
3
Que son los autómatas Finitos, autómatas a Pila, autómatas linealmente acotados y máquina de Turing?
4
Es el estudio de dispositivos de cálculo
5
Que es un conjunto generador?
6
Es un dispositivo teórico que manipula símbolos sobre una cinta de acuerdo con una tabla de reglas definida
7
Los autómatas se pueden representar mediante
8
Es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida
9
Comienza el estudio formal de las gramáticas
10
Fue un brillante matemático, criptoanalista e informático teórico
11
Acorde a al historia y a lo que se dice de los modelos de computación, las Máquinas de Turing , como máquinas reconocedoras de los lenguajes formales dependientes del contexto o estructurado por frases, hace cuantos años surgieron
12
Una Gramática Regular G, está formada por un conjunto de un número determinado de elementos, llamado
13
Existen algoritmos que permiten determinar si un lenguaje libre de contexto es:
14
Una tabla de Transiciones que permite representar un Autómata tiene tantas columnas como:
16
La cinta de una Máquina de Turing es infinita hacia el lado?
