EJERCICIOS EN CLASE E.R

 E.R: 1.(0|1|10*).1*

EJERCICIOS EN CLASE E.R

 

CODIGO DE LA E.R

 CODIGO FUENTE:

Ejercicio E.R

 E.R : a.(bc*b|a).(cb*a)*

AUTOMATA DE LA E.R: 

Ejemplos de Expresiones Regulares

 EJEMPLO 1: (a+b)

EJEMPLO 2: b*

Expresiones Regulares

 EXPRESION REGULAR (E.R)

Que es una unión de expresiones regulares, es un equivalente algebraico para un autómata. Utilizado en muchos lugares como un lenguaje para describir patrones en texto que son sencillos pero útiles.

Una unión se representa con: +
Una clausura se representa con: *

E.R de la unión Σ = {a,b}

Ejemplo de Unión. 
De la siguiente expresion, subrayar la respuesta correcta.

(a+b)

1) a

2) ab

3)abc

Ejemplo de Clausura.

b*: bbbbbb

De la siguiente expresion, subrayar la respuesta correcta.

(a+b)*

1) ababa

2) abababc

3)abababab

EXPRESIONES REGULARES

INFOGRAFIA (EXPRESIONES REGULARES) 

Examen de Automatas

 

Código de Autómata de la palabra "Start"

 

CODIGO FUENTE.

Estructura de un Traductor

Estructura de un Traductor (LINK)