Automatas

PRESABERES AUTOMATAS

1

La jerarquía de Chomsky tiene como único objetivo:

Seleccione una respuesta.

a. Ordenar y clasificar los diferentes tipos de gramáticas que generan lenguajes.

b. Clasificar de forma ordenada los diferentes modelos de computación de acuerdo a las gramáticas y lenguajes que existen.

c. Clasificar de forma jerárquica los tipos de Autómatas (Finitos o Infinitos) de acuerdo a las gramáticas y lenguajes que reconocen.

d. Clasificar los diferentes tipos de alfabetos que definen un lenguaje determinado.

2

Desde un punto de vista matemático una gramática podría contener los siguientes elementos:

Símbolo de partida y pertenece al alfabeto de las variables o símbolos no terminales. S

Es un alfabeto, llamado de símbolos terminales. Sus elementos se suelen representar con letras minúsculas. T

Reglas de producción P

Es un alfabeto, llamado de variables o símbolos no terminales. Sus elementos se suelen representar con letras mayúsculas. V

3

Cuál de las siguientes cadenas corresponde con un Lenguaje Regular:

Seleccione una respuesta.

a. {aaababaa}

b. {abca}

c. {abaabbb}

d. {abababab}

4

Cuáles de los siguientes elementos son necesarios para conocer el estado de un Autómata en un momento dado.

Seleccione al menos una respuesta.

a. Estado Finito

b. Lenguaje

c. Alfabeto

d. Símbolo de salida

...