ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Automatas


Enviado por   •  26 de Septiembre de 2012  •  457 Palabras (2 Páginas)  •  2.023 Visitas

Página 1 de 2

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

e. Símbolo de Entrada

f. Cadena aceptada

g. Cadena rechazada

h. Lenguaje que reconoce el autómata.

5

Identifique que apreciaciones son válidas cuando se trata de analizar la "Intersección" y la "Unión" de dos alfabetos:

Seleccione una respuesta.

a. No hay diferencia entre la Unión y la Intersección de Alfabetos.

b. La intersección entre alfabetos no e sposible por que se repiten elementos "Propiedad de Regularidad"

c. Con los alfabetos solo podemos hacer operaciones de Unión.

d. La intersección de dos alfabetos siempre da como resultado otro alfabeto siemptre y cuando dicha intersección sea distinta de vacío.

6

Asocie correctamente la estructura de la clase de lenguajes y las gramáticas que los pueden generar: "Jerarquía de Chomsky"

Se denominan dependientes del contexto. Los lenguajes aceptados por estas gramáticas

...

Descargar como (para miembros actualizados) txt (3 Kb)
Leer 1 página más »
Disponible sólo en Clubensayos.com