Expresiones Regulares. 15 - 19 de Abril del 2013

15 - 19 de Abril del 2013

Expresiones Regulares.

 

Del 08/04 al 12/04

                                          DISEÑO DE LENGUAJES Y AUTÓMATAS

1.    Autómatas finitos.

Es una máquina de estados finitos que permite determinar si una cadena pertenece o no a un lenguaje.

1.1.        Expresiones Regulares.

|   => Alternado.

( )  => Agrupar.

?    => Una vez o ninguna.

*    => 0 o más veces.

+   => Una o más veces.

^    => Ninguna vez.

1.2.        Tipos.

v  Deterministas.

Si estando en un estado ( q ), recibo una entrada ( a ) paso a uno y solo un estado ( p ).

v  No deterministas.

Si estando en un estado ( q ), recibo una entrada ( a ) puedo pasar a muchos estados.

1.3.        Maneras de representar un autómata finito.

v  Diagrama de transición.

v  Función de transición.

v  Tabla de transición.

1.4.        Cerradura de Kleene.

Es el conjunto formado por cualesquiera número de concatenaciones de cadenas del conjunto si ( r ) y ( s ) son expresiones regulares que denotan a los conjuntos R y S respectivamente.

Entonces ( r + s ) , ( r s ), r^* y los operadores tiene la siguiente jerarquía:

A.   La cerradura de Kleene tiene mayor jerarquía que la concatenación.

B.   La concatenación tiene mayor jerarquía que la unión.

ESTUDIANTES RESPONSABLES:

1. Apraez Torres Christian.
2. España Rodas Karina.
3. Lucas Marquez Abel.
4. Mera Quiroz Junior.
5. Quñonez Angulo Francisco.

Autómatas Finitos. 15 - 19 de Abril del 2013

15 - 19 de Abril del 2013

Definición:
Es una maquina de estado finito que permite determina si una cadena pertenece o no a un lenguaje.

Tipos de Autómatas Finitos:

• Deterministas: 
• No deterministas

   

PORTAFOLIO ESTUDIANTIL

El portafolio deberá contener las clases impartidas por el docente en formato digital, semanalmente un grupo de estudiantes deberán recopilar información del curso y publicarla en un blog; con esto se dará seguimiento a las clases impartidas por los docentes de la carrera y contribuirá con el proceso de aprendizaje colaborativo entre  los estudiantes del curso, de manera conjunta compartirán aclarando las dudas presentadas en clases

La construcción del portafolio estudiantil se realizará utilizando la herramienta Blogger.

Instrucciones:

1. Formar grupos de 3 a 4 estudiantes.
2. Uno de los grupos se encargará de recopilar información todas las materias del nivel que se encuentra cursando, esta información deberá ser recogida semanalmente.
3. Digitalizar la información: textos, formulas, etc.;  en caso de contener imágenes estas deberán ser escaneadas con excelente resolución. Para las ecuaciones se recomienda usar el editor de ecuaciones de Word.
4. Subir esta información en el blog de la materia, para ello deberán solicitar el acceso al tutor del nivel que se encuentra cursando.
5. Entregar un informe en formato pdf al tutor del curso, agregando la vista previa de cada blog. Agregar el nombre de los integrantes del curso y los docentes de cada materia.