Unidad 1.

Introduccin a la Teora de Lenguajes Formales

Prctica 2. Cuadernillo de ejercicios/Ponderacin: 45%

PARTE I. (29%)
I. Objetivo: Distinguir por sus caractersticas, ventajas y desventajas, generacin,
niveles y aplicaciones los lenguajes de programacin (LP), as como aquellos que son
traducidos o interpretados.
Esta prctica presenta una serie de conceptos a investigar por el estudiante, que le
permitirn repasar conocer, describir, clasificar, comparar y evaluar las caractersticas
de los LP, as como distinguirlos por generacin, por niveles, por aplicacin, y si son
traductores o intrpretes.
INSTRUCCIONES:
1. Haciendo uso de diversas fuentes de informacin, investigar sobre los temas de
lenguajes de programacin (LP), historia, familia, nivel, generacin y aplicacin.
2. En base a los puntos investigados
a. Elabore un cuadro sinptico que ilustre la clasificacin de los LP
b. Desarrolle una lnea del tiempo en cuanto a la historia y generacin de los LP
c. Elabore un cuadro comparativo de al menos 5 LP, incluir aplicacin, autor,
propsito, ao, nivel y determine si es un lenguaje interpretado o compilado
d. Proponga un caso de estudio de un LP de los 5 mencionados y determine
sus caractersticas propias, ventajas y desventajas, su gramtica expresada
en BNF o diagrama de bloques.
3. Agrega una reflexin de 1 cuartilla, con tus propias palabras, sobre las aplicaciones
de los lenguajes de programacin exponiendo as, los criterios que utilizara para
analizar y escoger un lenguaje de programacin para resolver un cierto tipo de
problema por computadora. Justificar.
REQUERIMIENTOS:
o Portada: nombre del Sistema de Institutos, logotipos, nombre de la unidad, ttulo
de la prctica, nombre del alumno(a), semestre, materia, nombre del profesor,
lugar y fecha.
o Estructura del trabajo:
o Mrgenes: predeterminado.
o Ttulos: Arial tamao 12 en negritas.
o Fuente de la redaccin: Arial.
o Tamao resto de las fuentes: 12.
o Alineacin: justificada.

o Interlineado de 1.5
o Programa Word.
o Ortografa correcta.
o Redaccin correcta.
o Enviar en PDF

RBRICA PARTE I
CRITERIO

Cuadro
sinptico

Lnea del
tiempo

INSATISFACTORIO
Incluye 1 tipo
de lenguajes:

REGULAR
Incluye 2 o ms
tipos de lenguajes:

SATISFACTORIO
Incluye 3 o ms tipos de
conceptos de
clasificacin, por:

1) nivel
2) generacin
3) aplicacin

1
pt 1) nivel
2) generacin
3) aplicacin

Incluye 1-2
fechas

1
Incluye 3 o 4 fechas 3 pts Incluye 5 o ms fechas
pt

Presenta 1-2 LP
e incluye
aplicacin,
Cuadro
autor,
comparativ propsito, ao, 1
o sobre los nivel y
pt
LP
determina si es
un lenguaje
interpretado o
compilado

Presenta 3-4 LP e
incluye aplicacin,
autor, propsito,
ao, nivel y
determina si es un
lenguaje
interpretado o
compilado

3 pts 1)
2)
3)
4)

nivel
generacin
aplicacin
otros (especificar)

Presenta 5 LP e incluye
aplicacin, autor,
propsito, ao, nivel y
3 pts
determine si es un
lenguaje interpretado o
compilado

4
pts

4
pts

4
pts

Define un caso de
estudio (de los 5
Define un caso
Define un caso de
incluidos en el cuadro
de estudio (de
estudio (de los 5
comparativo) y
Caso de
los 5 incluidos
incluidos en el
1
determina sus
4
estudio de en el cuadro
cuadro comparativo) 3 pts
pt
caractersticas propias, pts
un LP
comparativo) y
y determina sus
ventajas y desventajas,
determina sus
caractersticas
su gramtica expresada
caractersticas
propias, ventajas
en BNF o diagrama de
bloques

Reflexin

Realiz el texto
en media
cuartilla; no lo
hizo con sus
propias
1
palabras. Incluye pt
solo aplicaciones.
No estableci
adecuadamente
los criterios ni
justificacin.

Realiz el texto en 1
Realiz el texto en 1
cuartilla; lo hizo con
cuartilla; lo hizo con sus
sus propias
4
3 pts propias palabras. Incluye
palabras. Incluye
pts
aplicaciones, criterios y
aplicaciones,
justificacin.
criterios.

Su trabajo est
Diseo y
Realiza menos
Cumple con el 75%
1
completo, cumple con el 3
elaboraci del 75% de los
de los
3 pts
pt
100% de los
pts
n
requerimientos
requerimientos
requerimientos
Entrega en
PDF

No Entreg en PDF

Entrega en
tiempo

No se entreg en la fecha y hora

especificada por el Profesor.

0 pts Entreg en PDF

2
pts

Se entreg en la fecha y
4
0 pts hora especificada por el
pts
Profesor.

PARTE II. (16%)

Resolver los siguientes ejercicios (a mano)
I. Objetivo: Conocer la estructura bsica de un LP: smbolos, alfabeto y cadenas; as
tambin, distinguir los diferentes tipos de lenguajes segn la clasificacin de Chomsky:
(tipo 3, 2, 1 y 0).
Esta prctica presenta una serie de ejercicios a resolver por el estudiante, que le
permitirn definir conceptos sobre los LP tales como: Smbolos, alfabeto y cadenas; as
tambin, distinguir los diferentes tipos de lenguajes segn la clasificacin de Chomsky:
(tipo 3, 2, 1 y 0).
1) Enliste el conjunto de cadenas representados por las siguientes lenguajes: (2%)
a. (000)(1 l 10 | 100)*
b. (a | b)*(aa | bb) (a | b)*
2) Dados los siguientes ejercicios sobre las gramticas del cuadro siguiente, obtenga
respectivamente: (12%)
a) Cada uno de los elementos correspondientes a la gramtica
b) Tipo de Gramtica
c) L(G)
d) BNF
a) G = (V, S, V0, )

b) G = (V, S, V0, )

c) G = (V, S, V0, )

V = {Vo, V1, a, b}, S = {a,

V = {Vo, V1, V2, a, +, (, ) },

b}
:

V = {Vo, w, a, b, c }, S = {
a, b, c }

Vo a V1
V1 b Vo
V1 a

S = { a, +, (, ) }
: Vo ( Vo )
Vo a + V1

: Vo a w
wbbw
w c

V1 a + V2
V2 a + V2
V2 a

3) En el siguiente ejercicio obtenga una gramtica que genere a los lenguajes: (2%)
a. L = {an bm | n >= 1, m >= 3}.

NOTA IMPORTANTE:
La PARTE II resolverla a mano, despus escanearla y pegar las imgenes JPG escaneadas
al documento de la PARTE I en WORD.
Finalmente convertir el documento completo a PDF para subirlo a la plataforma de
MOODLE en el espacio indicado.