REPASO COMPUTACION

Son esenciales para el estudio de los límites de la computación.

• Los autómatas

• Las automatizaciones 

• La funcionalidad

Es utilizado en lenguajes de programación e inteligencia artificial.

• Gramática libre de texto

• Gramática de contexto

• Gramática libre de contexto

Se ocupa de las definiciones y propiedades de los modelos matemáticos.

• Verdadero

• Falso

Alan Turing estudió una máquina abstracta que tenía todas las capacidades de las computadoras de hoy día

• Verdadero

• Falso

En las décadas de los años cuarenta y cincuenta, una serie de investigadores estudiaron las máquinas más simples, las cuales todavía hoy denominamos “autómatas infinitos”.

• Verdero

• Falso

Fue capaz en 1969 de ampliar el estudio realizado por Turing sobre lo que se podía y no se podía calcular.

• Kurt Gödel

• Alonzo Cook

• S. Cook

Es una secuencia finita de símbolos seleccionados de algún alfabeto.

• Cadenas de caracteres

• Cadena vacía 

• Alfabeto binario

Es una secuencia finita de símbolos seleccionados de algún alfabeto.

• Cadena vacía 

• Potencias de un alfabeto

• Cadenas de caracteres