1. Universidad de Oriente
Núcleo de Monagas
Ingeniería de Sistemas
Áreas de Grado: Ciencias de la Computación
Representaciones
Estructurales
Profesora: Ing. Yeisland Rodríguez
Bachilleres:
PLANCHE LUIS
RIVAS JOSELYN
ABRIL-2017
2. Índice General de la Exposición
QUÉ SON LAS REPRESENTACIONES ESTRUCTURALES
1. GRAMÁTICA:
2. ELEMENTOS DE UNA GRAMÁTICA
3. VOCABULARIO TERMINAL
4. VOCABULARIO NO TERMINAL
5.QUÉ SON LAS CADENAS
6.EXPRESIONES REGULARES:
7. FUNCIONES DE LAS EXPRESIONES REGULARES
8. SIMBOLOS DE LAS EXPRESIONES REGULARES
9. LEMA DE ARDEN
10. EJEMPLO PRACTICO
3. ¿Qué son las
Representaciones estructurales?
SON UN CAMINO IMPORTANTE
PARA REPRESENTAR UNA
MAQUINA
DOS importantes notaciones Gramática
Expresiones
Regulares
JOSELYN RIVAS
5. Expresiones
Regulares
También especifican la
estructura de los datos,
especialmente de las
cadenas de texto., los
patrones de cadenas de
caracteres que pueden
describir expresiones
regulares son los mismos
que pueden ser descritos
por los autómatas finitos.
6. Elementos de una Gramática
• NT: es el conjunto de elementos No Terminales
• T:es el conjunto de elementos Terminales
• S: es el Símbolo inicial de la gramática
• P es el conjunto de Reglas de Producción
G = { NT, T, S, P }
Donde:
JOSELYN RIVAS
7. VOCABULARIO TERMINAL
Los elementos del vocabulario terminal se representan por:
Letras minúsculas del comienzo del abecedario: a,b,c,d…..g
Operadores tales como: +, -, *, /,…
Caracteres Especiales: #, @, (,),…
Los dígitos: 0,1,2….9
Las palabras reservadas de lenguajes de programación con letra
minúsculas y en negrita: if, else, then.
JOSELYN RIVAS
8. VOCABULARIO NO TERMINAL
Los elementos del vocabulario no terminal se representan de la
siguiente manera:
Letras mayúsculas del comienzo del abecedario: A,B,C….G, la
única excepción suele ser el símbolo inicial que se representa
con S.
Nombres en minúscula pero encerrados en entre paréntesis
angulares < expresión> <operador>.
JOSELYN RIVAS
9. ¿QUÉ SON LAS CADENAS?
Son aquellas que tienen vocabularios terminales y no
terminales indiferenciados, se representan con una letra griega.
LUIS PLANCHE
10. ¿QUÉ SON LAS EXPRESIONES
REGULARES?
LUIS PLANCHE
El objetivo de las expresiones regulares es
representar todos los posibles lenguajes
definidos sobre un alfabeto Σ, en base a una
serie de lenguajes primitivos, y unos
operadores de composición.
Lenguajes primitivos: el lenguaje vacío, el
lenguaje formado por la palabra vacía, y los
lenguajes correspondientes a los distintos
símbolos del alfabeto.
Operadores de composición: la unión, la
concatenación y el cierre.
11.
12. FUNCIONES DE LAS EXPRESIONES
REGULARES
Validar y
analizar
datos de
entrada
Reconocimie
nto y
extracción de
tiempo
Analizar y
modificar
textos
Definir
elementos de
la gramática
del lenguaje
Construir
cadenas de
tiempo
Expresione
s Regulares
LUIS PLANCHE
13. SIMBOLOS DE LAS
EXPRESIONES REGULARES
.El punto "." se interpreta por el motor de búsqueda
como "cualquier carácter", es decir, busca cualquier
carácter SIN incluir los saltos de línea
El signo de admiración "!"
Se utiliza para realizar una "búsqueda anticipada
negativa"
La barra inversa o antibarra ""
Se utiliza para escapar el siguiente carácter de la expresión de
búsqueda de forma que este adquiera un significado especial o deje
de tenerlo.
Los corchetes "[ ]"
La función de los corchetes en el lenguaje de las expresiones
regulares es representar "clases de caracteres", o sea, agrupar
caracteres en grupos o clases.
El signo de dólar "$"
Representa el final de la cadena de caracteres o el final de
la línea,
La barra "|"
Sirve para indicar una de varias opciones.
Los paréntesis "()"
De forma similar que los corchetes, los
paréntesis sirven para agrupar
caracteres
El signo de interrogación "?"
El signo de interrogación tiene varias funciones dentro del
lenguaje de las expresiones regulares. Una de ellas es
especificar que una parte de la búsqueda es opcional
El acento circunflexo "^"
comienzo de una linea
LUIS PLANCHE
14. Lema de arden:
En lenguajes formales, indica una solución particular a la ecuación con
expresiones regulares x= r*x+s (donde r y s son conocidas y x es
desconocida).
Esta solución provee un algoritmo sistemático y metódico para la
conversión de autómata finita a expresión regular.
Donde:
ʎ es una cadena vacía
x=r*x+s => si tiene esta forma entonces se puede decir que:
=> x=r*s
Donde: * -> se le conoce como estrella de kleene
Consideración
15. Ejemplo Practico:
Expresión regular de un autómata:
1-. Establecer los estados
2-. Expresar el lema de arden
3-. Determinar las ecuaciones
LUIS PLANCHE
16. • LENGUAJES, GRAMATICAS Y AUTOMAS,
SEGUNDA EDICION, JUAN MANUELCUEVA
COVELLA. OVIEDO (ESPAÑA), 2001
• https://es.wikipedia.org/wiki/Lema_de_Arden
BIBLIOGRAFIA