Unidad 1 Introducción

Question 1

Alfabeto

Answer 1

un conjunto finito de símbolos denotados por Σ

Question 2

Lenguaje formal

Answer 2

lenguaje artificial que consiste en palabras que siguen un conjunto de reglas específicas y están formadas por letras de un alfabeto

Question 3

Período de los
Matemáticos Griegos Clásicos.

Answer 3

600 a.c. - 300 a.c.

Question 4

Del período de los Matemáticos Griegos
Clásicos, uno de los más conocidos fue

Answer 4

Platón

Question 5

El filósofo griego más representativo de
esta época es, sin lugar a dudas _______ quien propuso el
razonamiento deductivo a partir de los
silogismos aristotélicos

Answer 5

Aristóteles

Question 6

surge la geometría de coordenadas (llamada Geometría Analítica) de René Descartes y el Cálculo Diferencial e
Integral de Gottfried W. Von Leibinz.

Answer 6

(1596-1650)

Question 7

Formalización de las Matemáticas (Teoría
de Conjuntos)

Answer 7

(1821 - 1940)

Question 8

Hilbert propuso el

Answer 8

algoritmo

Question 9

Jerarquía de Chomsky…

Answer 9

Lenguajes Recursivos Ennumerables
Lenguajes Sensibles al Contexto
Lenguajes Libres de Contexto
Lenguajes Regulares

Question 10

El enfoque de la Teoría de la Computación se
divide tradicionalmente en tres áreas:

Answer 10

 Autómatas
 Computabilidad
 Complejidad

Question 11

Teoría de Autómatas

Answer 11

Trata con definiciones y propiedades de
modelos matemáticos de computación.

Question 12

modelo,
llamado gramáticas libres de contexto,
es usado en…

Answer 12

lenguajes de programación e
inteligencia artificial.

Question 13

Un modelo llamado el
autómata finito, es usado en…

Answer 13

procesadores de texto, compiladores y
diseño de hardware.

Question 14

Autómatas

Answer 14

ayudan a entender cómo funcionan las computadoras de manera formal y a aplicar esos conceptos a otras áreas de la informática.

Question 15

Rusell:

Answer 15

Sea “C” el conjunto de todos los normales

Question 16

Número de veces que cabe el  en la
circunferencia

Answer 16

Galileo

Question 17

Símbolo:

Answer 17

Unidad
básica que identifica de manera gráfica
una cosa.

Question 18

Cadena:

Answer 18

Es una secuencia finita de
símbolos consecutivos

Question 19

Prefijo

Answer 19

Agregar un conjunto de símbolos
a una cadena del lado izquierdo.

Question 20

Alfabeto:

Answer 20

Un conjunto de símbolos

Question 21

Concatenación:

Answer 21

Unión de 2 conjuntos de
cadenas.

Question 22

Lenguaje:

Answer 22

Conjunto de Instrucciones,
símbolos y reglas que nos permiten tener
comunicación.

Question 23

k copias de la cadena w

Answer 23

Potencia de Cadenas

Question 24

Los ____ de una cadena están formados
por los primeros símbolos de ésta.

Answer 24

Prefijos

Question 25

Los ___ de una cadena están formados por los
últimos símbolos de esta.

Answer 25

sufijos

Question 26

es la imagen refleja de w. Por ejemplo, si w = ”able” entonces su inversa es “elba”.

Answer 26

Inversa

Question 27

Conjuntos Normales

Answer 27

No se pertenecen a sí mismos

Question 28

Conjuntos Extraños

Answer 28

Se pertenecen a sí mismos

Question 29

El alfabeto de un lenguaje se
representa por

Answer 29

S