Ing. Sistemas







AUTOMATAS Y LENGUAJES FORMALES


ASIGNACIÓN I



ROBERTO ELIAS VERGARA


MARIANO RODRÍGUEZ

8-722-296

22/02/2013
U.I.P. – Fac. De Ingeniería
AUTOMATAS Y LENGUAJESFORMALES

Asignación 1

Resolver para entregar: VIERNES 08 DE FEBRERO DE 2013

(DE INTRODUCCION Y TRADUCTORES)

1. Describe que es un LEXEMA Y escribe tres ejemplos de LEXEMAS en C/C++ o en algunlenguaje conocido por Ud.

a) Un lexema es una secuencia de caracteres en el programa fuente con la que concuerda el patrón para un componente léxico. También se le conoce como El valor actual de unconjunto de caracteres que satisfacen un patrón.
b) 1.25 lexema que satisface el patrón para la flotantes
c) “HOLA” lexama para satisfacer el patrón de una cadena de caracteres

2. ¿Cómo sedescribe un PATRÓN? Esta respuesta, en general aplica a todo lenguaje estructurado.

a) En general, hay un conjunto de cadenas en la entrada para el cual se produce como salida el mismo componente léxico.Este conjunto de cadenas se describe mediante una regla llamada patrón asociado al componente léxico. En otras palabras, Representa la regla para que una secuencia de caracteres sea consideradacierta unidad de léxico.
b)

3. Escribe el PATRÓN para un identificador en C/C++ y dame dos ejemplos.

a) Una letra seguida por letras, dígitos o guiones (_)




4. Escribe el ALFABETO dellenguaje C/C++.

a) A-Z, a-z, 0-9, _, =, :, ;, ,, , -, ', ", *, /, (, ), [, ], .,



5. Escribe las UNIDADES DE LEXICO en el lenguaje C/C++ o en algun lenguaje conocido por Ud.

a)identificadores
literales numéricas
operadores aritméticos
cadenas de caracteres
separadores
operadores relacionales
operadores lógicos
comentarios.


6. Menciona las formas en las que podemosdescribir un PATRON.
1. Mediante una descripción informal digito de 0-9 seguido . seguido digito
2. Utilizando expresiones regulares. {digito}*({.})({digito})*
3. Utilizando autómatas finitos

6....