Instituto Tecnolgico De Hermosillo

Nombre De La Unidad: Expresiones Regulares.

Ttulo De La Prctica: Cuadernillo 2.

Nombre Del Alumno: Yair El Arriaga Paredes.

Semestre: Sexto.

Materia: Lenguajes y Autmatas I.

Nombre Del Profesor: Ana Luisa Milln Castro.

Hermosillo Sonora, a 06 de Marzo de 2016

 2. a es una expresin
regular para toda a 1. y son
. expresiones regulares. Definicin de Expresin Regular

3. Si r y s son
expresiones
regulares,
entonces r s, rs, Se definen de
r son expresiones forma recursiva Expresin
Usamos operaciones
regulares. por las siguientes Regular regulares para
reglas:
construir expresiones
que describen
lenguajes.

4. Ninguna otra
secuencia de El valor de una
smbolos es una expresin regular
expresin es un lenguaje.
El objetivo, es representar
regular. todos los posibles lenguajes
definidos sobre un alfabeto Ejemplo
, en base a una serie de (0 1)0
lenguajes primitivos, y unos
operadores de composicin.

En este caso el lenguaje consiste

en todas las palabras que
empiezan con 1 o 0 seguido por
cualquier nmero (finito) de 0 s.
Otro ejemplo de una expresin
regular es (0 1).

Lenguajes primitivos: el
lenguaje vaco, el lenguaje
formado por la palabra
vaca, y los lenguajes
Operadores de
correspondientes a los
composicin: la unin,
distintos smbolos del
la concatenacin y el
alfabeto.
cierre.
La gramtica usualmente est escrita en notacin BNF (Bankur-Naur-Form)
En BNF, regla de produccin est escrita en la forma N ::= ,donde N es un smbolo
no terminal y donde es una (posiblemente vaca) cadena terminal (and | or ) y/o
smbolos no terminales
Diferentes reglas de produccin con un no terminal comn en sus lados izquierdos
N ::=
N ::= deben ser agrupados como: N::= ||
El smbolo BNF ::=se pronuncia como puede consistir y |se pronuncia o
alternativamente.
Mini- triangle program:
! This is comment. It continuer to the end-of- line
Let
Const m 7;
Var n: integer
In
Begin
N : = 2 * m * m;
Put int (n)
End
Los smbolos terminales de mini-triangle incluyen:
Begin const do else end if
In let then var while
; : := - ( )
- * / < > =
\
Los smbolos no terminales de mini -triangle incluyen:
Program (star symbol)
Command single-command
Expression primary-expression
Las reglas de produccion son :
Operator ::= op-character op_character*
Comment ::= ! graphic * end -of -line
Blank ::= space|tab|end-of-line
Graphic ::= letter|dig|op-character|space|tab|.|:|;|,|2|(|)|[|] |{||}|!||-|||||`||#|$
Letter ::= a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z|
A|B|C|D|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z
Digit ::= 0|1|2|3|4|5|6|7|8|9
Op character ::= +|-|*|/|=|<|>|\||@|./|^|?
Programas: un programa se comunica con el usuario desempeado input-output
Sintaxis: program ::= command.