Cómputo II

Expresiones Regulares

Gramáticas Regulares:

Tienen una forma específica de utilizar sus reglas de producción.

Lenguajes Regulares:
Sus palabras contienen "regularidades" o repeticiones de los mismos componentes.

Regularidades:
Patrones que se repiten.

Expresión Regular:
Las expresiones regulares son una secuencia de caracteres que forma un patrón de búsqueda. Pueden incluir patrones de coincidencia literal, de repetición, composición.

Solución ejemplo

1) Construir GR

L= {usuarioxxxxs}

I->[a-z]I (1)

                         I 
I->[a-z]D (2)

D->[0-9]X (3)

X->[0-9]Y (4)

                         D

Y->[0-9]Z (5)

Z->[0-9]C (6)

C-> -|!|. (7)       C

Lenguaje= juan1234!

I->jI(1)

    juI(1)

    juaI(1)

    juanD(2)

    juan1X(3)

    juan12Y(4)

    juan123Z(5)

    juan1234C(6)

    juan1234!(7)

2) Construir ER

I->([a-z]+)

D->([0-9]{4})

C->(-|!|.)

ER= “^([a-z]+) ([0-9]{4})(-|!|.)”

3) Aplicación en Python

Tarea:

Desarrollar una aplicación en Python que permita validar lo siguiente:

ü  Usuario

ü  Dirección de correo electrónico

ü  Numero de DUI

ü  Fecha

Tarea Expresiones Regulares

TC book Cap II

Sistemas Discretos

¿Qué es Sistema?

Un conjunto de partes inter-relacionadas, que existe en un medio definido, con el propósito de alcanzar un objetivo.

Elementos:

Se deben reconocer los elementos que componen el sistema.

Relación:

Se debe establecer la forma en que interactúan los elementos.

Límite:

Son estructuras finitas.

Tipos de sistemas

Medio: abiertos o cerrados.

Movimiento: concretos o dinámicos.

Señal: análogos o digitales.

Ocurrencia: determinísticos, probabilísticos

Tiempo: discretos o continuos.

Modelo de Sistema Discreto

Modelar: es construir una abstracción de la realidad, es decir, hacer una representación de la realidad que ayuda a entender cómo funciona.

Ejemplo:

	estados
tiempo
	transacciones

1) Ciclo del Agua

Estados	Símbolo	Transición	Símbolo
Liquido	L	evaporación	e
Gaseoso	G	congelación	c
Solido	S	condensación	co
		descongelación	d

2) Diagrama de Estados

3) Componentes

ü  Estados

ü  Transacciones

ü  Etiquetas

ü  Inicio

ü  Final

Guía Sistemas Discretos

Entrega de Guía Sistemas Discretos

Autómatas Finítos

Autómata Finito

Inicio	q0= L
Fin	F= S
Etiquetas	∑= {e,co,d,c}
Transacciones	λ= (L,e)=G, (G,co)=L, (L,c)=S, (S,d)=L
Estados	Q= {L,G,S}

Matriz de Transiciones

		e	co	d	c
->	L	G	∅	∅	G
*	S	∅	∅	L	∅
	G	∅	L	∅	∅

Otro ejemplo:

Autómata Finito

		a	b
->	X	X	Z
*	Y	X	Y
*	Z	Y	Z

Diagrama

Matriz de Transiciones

Inicio	q0= X
Fin	F= {Y,Z}
Etiquetas	∑= {a,b}
Transacciones	λ= (X,a)=X, (X,b)=Z, (Y,a)=X, (Y,b)=Y, (Z,a)=Y, (Z,b)=Z
Estados	Q= {L,G,S}

Guía Autómatas Finítos

Entrega de Autómatas Finítos

Guía AFN

Entrega AFN