CENTRO AMERICANO DE ESTUDIOS SUPERIORES

MATERIA
Lenguajes y Automatas

CUATRIMESTRE
Grupo: A

HECHO POR
Geovanny Izabal Vadillo
Alicia Pia Hernndez

INVESTIGACIN
Unidad ll
GRAMATICAS

PROFESOR
L.I. Daro de los ngeles Lara castillo

INDICE

Contenido
INTRODUCCIN A LA GRAMTICA........................................................................4
ESTRUCTURA GRAMATICAL................................................................................. 5
CLASIFICACIN GRAMATICAL.............................................................................. 6
GRAMTICAS DE CONTEXTO SENSITIVO..............................................................7
Gramtica sensible al contexto................................................................................. 8
GRAMATICAS DE CONTEXTO LIBRE...................................................................11
ESTRUCTURA DE FRASE.................................................................................... 12
REPRESENTACION DE GRAMTICAS..................................................................14
NOTACIN DE BNF............................................................................................ 17
DIAGRAMA SINTACTICO.................................................................................. 18
CONCLUSIN.................................................................................................. 19
Bibliografa........................................................................................................ 20

INTRODUCCIN

Un lenguaje est compuesto por Sintaxis: (gramtica), que define las secuencias
de smbolos que forman cadenas vlidas de un lenguaje. Y por Semntica, que es
el significado de las cadenas que componen un lenguaje.
La Gramtica y sus diferentes tipos, la morfologa y la sintaxis. Har un recorrido
por cada uno de estos aspectos fundamentales de ella, de tal manera que sea til
para cualquier aprendiz de lengua materna o extranjera y, al final del mismo,
puedan hacer uso de ella con propiedad y soltura.
Los diferentes tipos de gramticas, permitir a los que hagan uso de este trabajo,
ubicarse en el estadio correspondiente que le permita adquirir los conocimientos
necesarios en un futuro, para hacer un uso correcto de la misma y, profundizar en
el estudio de la misma.
Tambin vemos la estructura gramatical la cual es la forma en que las palabras se
unen y se cambian para formar oraciones y expresar diferentes significados,
posteriormente hacemos mencin de las gramticas de contexto libre el cual
debido a su flexibilidad proporcionada es tal que es la ms usada para definir la
sintaxis de los lenguajes de programacin.
Se menciona tambin la jerarqua de Chomsky que es una clasificacin jerrquica
de distintos tipos de gramticas formales que generan lenguajes formales.
Se encuentra inmerso de igual modo las gramticas con contexto sensitivo en las
cuales no existe restriccin alguna en la parte izquierda de la produccin, pero la
longitud de la parte derecha debe ser al menos la longitud de la parte izquierda

INTRODUCCIN A LA GRAMTICA
La gramtica es el estudio de la lengua en sus dos formas: oral y escrita.
Nosotros en calidad de emisores y receptores conocemos las reglas del idioma,
inconsciente por tener la facultad de comunicarnos.
La gramtica realiza el anlisis en cuatro niveles: fonolgico, ortogrfico,
morfolgico, semntica y sintctico.
Es el estudio de las reglas y principios que regulan el uso de las lenguas y la
organizacin de las palabras dentro de una oracin. Tambin se denomina as al
conjunto de reglas y principios que gobiernan el uso de un lenguaje muy
determinado; as, cada lenguaje tiene su propia gramtica.
Para poder comprender bien la gramtica bsica hay que conocer algunos
trminos gramaticales como los sustantivos, adverbios, adjetivos, artculos,
pronombres y verbos entre otros En seguida encontrars una lista con
aclaraciones, sino tan solo tratan de dar una definicin fcil a esos trminos.
La gramtica es el instrumento que nos permite hablar y escribir correctamente
una lengua. Y, por esa razn, es de vital importancia conocer a fondo la lengua
espaola, desde todas las opciones que me brinda la ciencia; tal es el caso de las
diferentes gramticas: la prescriptiva, la descriptiva, la funcional, la generativa, la
normativa, la tradicional y la formal.

ESTRUCTURA GRAMATICAL
La estructura gramatical es la forma en que las palabras se unen y se cambian
para formar oraciones y expresar diferentes significados, cualquier lengua humana
tiene una estructura gramatical en la que las unidades fnicas hacen referentes a
la expresin y le dan un sentido al habla. Ms que nada se refiere a las relaciones
y funciones de los componentes de la oracin. Su dominio constituye una
habilidad que incide directamente en la comprensin y expresin del lenguaje
hablado y escrito.
Por su parte la gramtica es dinmica y como tal est en constante actualizacin,
en funcin de los pueblos andinos. No se puede introducir reglas dogmticas e
intangibles, toda vez que en el hablar ordinario, la gente introduce los cambios, la
misma se debe adecuar a la realidad actual
Fonolgico es la rama de la lingstica que estudia la produccin y percepcin de
los sonidos de una lengua en sus manifestaciones fsicas
Ortogrfico Se encarga de la forma en cmo deben ir expresadas las palabras
segn las reglas gramaticales.
Morfolgico es la rama de la lingstica que estudia la estructura interna de las
palabras para delimitar, definir y clasificar sus unidades.
Semntica es el estudio del significado de las expresiones del lenguaje, es decir,
del significado atribuible a expresiones sintcticamente bien formadas.
Sintctico es el estudio de las formas en que se combinan las palabras, as como
las relaciones sintagmticas y paradigmticas existentes entre ellas.

CLASIFICACIN GRAMATICAL
Por jerarqua de Chomsky es una clasificacin jerrquica de distintos tipos de
gramticas formales que generan lenguajes formales.
Esta jerarqua consta de cuatro niveles:
Gramticas de tipo 0 (sin restricciones), que incluye a todas las gramticas
formales. Estas gramticas generan todos los lenguajes capaces de ser
reconocidos por una mquina de Turing.
Gramticas de tipo 1 (gramticas sensibles al contexto) generan los lenguajes
sensibles al contexto. Estas gramticas tienen reglas de la forma
con A un no terminal y ,
y
cadenas de terminales y no terminales. Las
cadenas
y pueden estar vacas, pero no puede serlo. La regla
est
permitida si no aparece en la parte derecha de ninguna regla.
Gramticas de tipo 2 (gramticas libres del contexto) generan los lenguajes
independientes del contexto. Las reglas son de la forma
con
aun no
terminal y una cadena de terminales y no terminales.
Gramticas de tipo 3 (gramticas regulares) generan los lenguajes regulares.
Estas gramticas se restringen a aquellas reglas que tienen en la parte izquierda
un no terminal, y en la parte derecha un solo terminal, posiblemente seguido de un
no terminal. La regla
tambin est permitida si
no aparece en la parte
derecha de ninguna regla.

GRAMTICAS DE CONTEXTO SENSITIVO

Estas gramticas representan un paso intermedio entre las gramticas de contexto
libre y las gramticas sin restricciones.
Para estas gramticas no existe restriccin alguna en la parte izquierda de la
produccin, pero la longitud de la parte derecha debe ser al menos la longitud de
la parte izquierda.
Una definicin formal de una gramtica de contexto sensitivo es la siguiente: Un
cudruplo G= (V, , P, S) donde cada produccin tiene la forma u v, donde u es
un miembro de (V U )+ , v es miembro de (V U )+ y longitud(u) >= longitud (v).
Un lenguaje generado por una gramtica de contexto sensitivo es llamado
lenguaje
de contexto sensitivo (en gramticas sin restricciones el lenguaje tambin es
llamado sin restricciones).
Si eliminamos las producciones de cadena vaca de la anterior gramtica sin
restricciones, tenemos una gramtica de contexto sensitivo.
S aAbc | abc
A aAbC | abC
Produce un lenguaje similar al ejemplo anterior.

Gramtica sensible al contexto

A gramtica sensible al contexto (CSG) es a gramtica formal en cul los lados
izquierdos y lados derechos de cualesquiera reglas de produccin puede ser
rodeado por un contexto de terminal y smbolos no terminales. Las gramticas
sensibles al contexto son ms generales que gramticas independientes del
contexto pero todava ordenanza bastante a estar analizado por a autmata
limitado linear.
El concepto de la gramtica sensible al contexto fue introducido cerca Noam
Chomsky en los aos 50 como manera de describir el sintaxis de lengua natural
donde est de hecho a menudo el caso que una palabra puede o no puede ser
apropiada en cierto lugar dependiendo del contexto. A lenguaje formal eso se
puede describir por una gramtica sensible al contexto se llama a lengua sensible
al contexto.
Definicin formal
Una gramtica formal G = (N, , P, S) son sensibles al contexto si todas las reglas
adentro P est de la formaA del del donde A N (es decir, A es un solo
no terminal), , del (N U ) * (es decir, el y el son cadenas de nonterminals
yterminales) y del (N U )+ (es decir, el es una cadena no vaca de
nonterminals y de terminales).
Adems, una regla de la formaEl del de S proporcion S no aparece en el
derecho de cualquier regla donde el representa secuencia vaca se permite. La
adicin de la secuencia vaca permite la declaracin que las idiomas sensibles al
contexto sean un sobreconjunto apropiado de las idiomas libres del contexto, ms
bien que teniendo que hacer la declaracin ms dbil que todas las gramticas
libres del contexto sin producciones del son tambin gramticas sensibles al
contexto.
El nombre sensible al contexto es explicado por el y el de los cuales forme el
contexto A y determnese si A puede ser substituido con el o no. Esto es
diferente de a gramtica independiente del contexto donde el contexto de un no
terminal no se toma en la consideracin.
Si la posibilidad de agregar la secuencia vaca a una lengua se agrega a las
secuencias reconocidas por las gramticas noncontracting (que pueden nunca
incluir la secuencia vaca) entonces que las idiomas en estas dos definiciones son
idntico.
Ejemplos
Esta gramtica genera el cannico nolengua context-free :
Arco del de S
8

R del arte del | b

bbcc del del bTc
bbUT del del bTT
UU DE UT
Vcc de VUc del de UUc
UV VV
bbcc del del bVc
bbWV del del bVV
WW DE WV
Tcc de TWc del de WWc
TT DEL PESO
La cadena de la generacin para el bbb ccc del aaa es:
S
arco
aaRTc
aaaRTTc
aaabTTc
aaabbUTc
aaabbUUc
aaabbVUc
aaabbVcc
aaabbbccc
Gramticas ms complicadas se pueden utilizar para analizar , y otras idiomas con
an ms letras:
S -> abcd
S -> aXbcd
Xb -> bX
Xc -> bYc
Yc -> cY
9

Yarda -> Rcdd

cR -> Rc
Br -> Rb
aR -> aaX | aa
(Esta gramtica no es de hecho sensible al contexto, debido a la presencia de
producciones tales como Xb -> bX. Sin embargo, existe una gramtica sensible al
contexto para esta lengua.)
La cadena de la generacin para el ddd del ccc del bbb del aaa es:
S
aXbcd
abXcd
abbYcd
abbcYd
abbcRcdd
abbRccdd
abRbccdd
aRbbccdd
aaXbbccdd
aabXbccdd
aabbXccdd
aabbbYccdd
aabbbcYcdd
aabbbccYdd
aabbbccRcddd
aabbbcRccddd
aabbbRcccddd
aabbRbcccddd
aabRbbcccddd

10

GRAMATICAS DE CONTEXTO LIBRE

La flexibilidad proporcionada por las gramticas de contexto libre es tal que es la
ms usada para definir la sintaxis de los lenguajes de programacin.
Una definicin formal de una gramtica de contexto sensitivo es la siguiente:
Es un cudruplo G= (V, , P, S) donde V es un conjunto finito de variables, es un
conjunto finito de smbolos terminales, P es un conjunto finito de reglas y S es el
smbolo inicial.
Cada produccin tiene la forma uv, donde u es una variable del conjunto V, y v
es un miembro de (V U )* . Esto quiere decir En la parte izquierda dela
produccin viene siempre una variable (smbolo no terminal) y en la parte derecha
pueden venir cualquier nmero de smbolos terminales y no terminales incluyendo
la cadena nula.
Una gramtica de contexto libre produce un lenguaje tambin de contexto libre: G
L(G).
Ejemplo: La siguiente gramtica genera el lenguaje que consiste de cadenas con
un nmero par positivo de as.
G= (V, , P, S)
V={S,A}
={a,b}
P: S AA
A AAA | bA | Ab | a
Una derivacin por la izquierda es la siguiente:
SAAbAAbaAbaa
Una derivacin por la derecha
SAAAbAAbaaba

11

ESTRUCTURA DE FRASE
La Gramtica es el estudio de las reglas y principios que regulan el uso de las
lenguas y la organizacin de las palabras dentro de una oracin. Tambin se
denomina as al conjunto de reglas y principios que gobiernan el uso de un
lenguaje muy determinado; as, cada lenguaje tiene su propia gramtica.

La gramtica es parte del estudio general del lenguaje denominado lingstica.

Clsicamente el estudio de la lengua se divide en cuatro niveles:
Nivel: fontico-fonolgico.
Nivel: sintctico-morfolgico.
Nivel: lxico-semntico.
Nivel: pragmtico.

A veces se restringe el uso del trmino gramtica a las reglas y principios que
definen el segundo de estos niveles. Sin embargo, la separacin de los niveles no
es totalmente ntida porque ciertas reglas gramaticales se realizan en el nivel
fontico-fonolgico e igualmente existen parmetros o criterios semnticos que
sirven para decidir cundo una determinada construccin es agramatical
Tipos de gramtica
La gramtica prescriptiva, o gramtica normativa es la que presenta normas
de uso para un lenguaje especfico, tendiendo a desaconsejar las
construcciones no estandarizadas. La gramtica tradicional es tpicamente
prescriptiva. Este tipo de gramtica est basada usualmente en el dialecto
de prestigio de una comunidad hablante, y desaconseja a menudo ciertas
construcciones que son comunes entre los grupos socioeconmicos bajos y
que comienzan a usarse en grupos sociales ms altos en funcin de emular
el comportamiento de aquellos. Aunque la gramtica prescriptiva an suele
utilizarse en pedagoga y en la enseanza de lenguas extranjeras, ha
perdido peso en la lingstica acadmica moderna, y actualmente describe
solamente un subconjunto del uso de la lengua.

La gramtica descriptiva intenta describir el uso actual de una lengua,

evitando juzgar en forma prescriptiva. Se vincula a una determinada
comunidad hablante y pretende proveer reglas de uso para cualquier
palabra considerada gramticamente correcta en esa comunidad.
La gramtica tradicional es la coleccin de ideas acerca de la gramtica
que las sociedades occidentales han heredado de Grecia y Roma. La
12

gramtica prescriptiva es formulada usualmente en trminos de los

conceptos descriptivos heredados de la gramtica tradicional. La gramtica
descriptiva moderna apunta a corregir los errores de la gramtica
tradicional, y generaliza su normativa restrictiva para evitar circunscribir los
lenguajes al modelo del latn.
La gramtica funcional, es una visin general sobre la organizacin del
lenguaje natural, formulada por Simon Dik, que contempla tres normas
bsicas de adecuacin: la tipolgica, que implica la aplicacin de reglas a
cualquier lengua, la pragmtica, que promueve la aplicacin de los
enunciados a la interaccin en la comunicacin, y la psicolgica, por la que
trata de ser compatible con los mecanismos psicolgicos involucrados en el
procesamiento de un lenguaje natural.1
La gramtica generativa es un enfoque formal para el estudio sintctico de
las lenguas que puede en algunos sentidos generar las expresiones bien
construidas de una lengua natural. Una rama de la teora lingstica
(psicolingstica) se basa en la gramtica generativa, promovida por Noam
Chomsky.
Las gramticas formales aparecen en lingstica computacional. La sintaxis
de cada lenguaje de programacin se define de hecho por una gramtica
formal. En teora de la informtica y en matemtica, la gramtica formal
define lenguajes formales. La Jerarqua de Chomsky describe varias clases
importantes de gramtica formal.

13

REPRESENTACION DE GRAMTICAS
Lenguaje generado por una gramtica.
Una gramtica genera un lenguaje L(G) , donde G es la gramtica. En
lenguajes de programacin cada cadena del lenguaje, es un conjunto de
tokens concatenados. Las gramticas tambin pueden usarse para representar
tokens.
Derivaciones
Se define como el proceso de adjuncin de un afijo a una base. Es un
procedimiento regular de formacin de palabras, que permite a las lenguas
designar conceptos relacionados semnticamente con otros, en cierto sentido
considerados como primitivos, al aadirle afijos. La existencia de la derivacin
posibilita tener un lxico que consiente la atribucin de numerosos significados,
a partir de un nmero mucho ms reducido de races o lexemas.
Arboles de reconocimiento (Arboles de Parse)
Un rbol de derivacin permite mostrar grficamente cmo se puede derivar
cualquier cadena de un lenguaje a partir del smbolo distinguido de una gramtica
que genera ese lenguaje.
Un rbol es un conjunto de puntos, llamados nodos, unidos por lneas, llamadas
arcos. Un arco conecta dos nodos distintos. Para ser un rbol un conjunto de
nodos y arcos debe satisfacer ciertas propiedades:
Hay un nico nodo distinguido, llamado raz (se dibuja en la parte superior) que no
tiene arcos incidentes.
Todo nodo c excepto el nodo raz est conectado con un arco a otro nodo k,
llamado el padre de c (c es el hijo de k). El padre de un nodo, se dibuja por encima
del nodo.
Todos los nodos estn conectados al nodo raz mediante un nico camino.
Los nodos que no tienen hijos se denominan hojas, el resto de los nodos se
denominan nodos interiores.

14

Ambigedad
Si una gramtica genera ms de una estructura a partir de la misma raiz y con
la misma cosecha (ms de una estructura para la misma cadena), dicha
gramtica es ambigua
Dos tipos de ambigedad
En la gramtica
En el lenguaje

Si una gramtica es ambigua, posiblemente (no necesariamente) existe una

gramtica no ambigua que genere el mismo lenguaje Un lenguaje es
inherentemente ambiguo si todas sus gramticas son ambiguas No existe un
algoritmo que decida si una gramtica es ambigua!
Escritura de gramtica
Las gramticas son capaces de describir la mayora, pero no todas, de las
sintaxis de los lenguajes de programacin. Un analizador lxico efecta una
cantidad limitada de anlisis sintctico conforme produce la secuencia de
componentes lxicos a partir de los caracteres de entrada. Ciertas limitaciones
de la entrada, como el requisito de que los identificadores se declaren antes de
ser utilizados, no pueden describirse mediante una gramtica independiente
del contexto. Por tanto, las secuencias de componentes lxicos aceptadas por
un analizador sintctico forman un super conjunto de un lenguaje de
programacin; las fases posteriores deben analizar la salida del analizador
sintctico para garantizar la obediencia a reglas que el analizador sintctico no
comprueba.
Precedencia y Asociatividad de operadores.
Al utilizar dos o ms operadores en una sentencia, algunos operadores tienen
precedencia sobre otros operadores. La precedencia y asociatividad de los
operadores determina el orden en que se procesan los operadores.
ActionScript tiene una jerarqua que determina qu operadores se ejecutan
antes que otros. Al final de esta seccin encontrar una tabla en la que se
expone esta jerarqua.

Aunque para aquellos usuarios familiarizados con la programacin aritmtica o

bsica puede parecer algo natural que el compilador procese el operador de
multiplicacin (*) antes que el operador de suma (+), el compilador necesita
instrucciones explcitas sobre qu operadores debe procesar primero. Dichas
instrucciones se conocen colectivamente como precedencia de operadores.
15

Recursividad a la izquierda. Recursividad a la derecha.

Una produccin es recursiva por izquierda cuando el smbolo no terminal del lado
izquierdo de la regla de produccin, aparece en primer lugar en el lado derecho de
la misma.
Ejemplo:

A := A1101

Producciones recursivas por derecha

Una produccin es recursiva por derecha cuando el smbolo no terminal del lado
izquierdo de la regla de produccin, aparece en el ltimo lugar en el lado derecho
de la misma.
Por ejemplo, la siguiente produccin es recursiva por derecha: B := 0100B
Notacin de Backus Naur (BNF).

16

NOTACIN DE BNF
La notacin de Backus-Naur, tambin conocida por sus denominaciones inglesas
Backus-Naur form (BNF), Backus-Naur formalism o Backus normal form, es un
metalenguaje usado para expresar gramticas libres de contexto: es decir, una
manera formal de describir lenguajes formales.
La sintaxis del Pascal tambin fue definido con este sistema o tcnica, y hoy en
da se usa para definir la gran mayora de los lenguajes de programacin
Una especificacin BNF es un conjunto de reglas de produccin, escritas
como: ::=
<Direccin postal> ::= <nombre> <direccin> <apartado postal>
Las gramticas de tipo 2 (que incluyen a las gramticas de tipo 3) tienen mtodos
alternativos tiles para desplegar las producciones. Una alternativa que se
encuentra con frecuencia es la notacin BNF (forma Backus-Naur). Se sabe que
los lados izquierdos de todas las producciones en una gramtica de tipo 2 son
smbolos no terminales nicos. Para cada uno de tales smbolos w, se combina
todas las producciones que tienen a w como lado izquierdo. El smbolo w
permanece a la izquierda, y todos los lados derechos asociados con w son
enumerados juntos, separados por el smbolo |. El smbolo relacional se
reemplaza por el smbolo ::=. Por ltimo, los smbolos no terminales, cuando
aparezcan, sern encerrados entre parntesis agudos < >. Esto tiene la ventaja
adicional de que los smbolos no terminales pueden tener espacios dentro de
ellos. As, <palabra1 palabra2> muestra que la cadena entre parntesis debe
considerarse como una "palabra", no como dos palabras. Es decir, se puede
utilizar el espacio como una "letra" conveniente y legtima en una palabra,
mientras que se utilice los parntesis agudos para delimitar las palabras.
Ejemplo 1. En la notacin BNF, las producciones del ejemplo 1 de la seccin 10.1
aparecen como sigue:
<oracin>

::=

<sujeto> <predicado>

<sujeto>

::=

Juan | Julia

<predicado> ::=

<verbo> <adverbio>

<verbo>

::=

maneja | corre

<adverbio>

::=

descuidadamente | rpido | frecuentemente

La palabra encerrada en <y> es el nombre del constructor sintctico.

El smbolo ::= se debe leer se define como y le siguen las posibles definiciones
del constructor |.
17

DIAGRAMA SINTACTICO
Representa la forma ms tradicional y duradera para especificar los detalles
algortmicos de un proceso. Se utiliza principalmente en programacin,
economa y procesos industriales; estos diagramas utilizan una serie de
smbolos con significados especiales. Son la representacin grfica de los pasos
de un proceso, que se realiza para entender mejor al mismo.
Son modelos tecnolgicos utilizados para comprender los rudimentos de la
programacin lineal.
Otra definicin del diagrama de flujo es la siguiente:
"Es un esquema para representar grficamente un algoritmo. Se basan en la
utilizacin de diversos smbolos para representar operaciones especficas. Se
les llama diagramas de flujo porque los smbolos utilizados se conectan por
medio de flechas para indicar la secuencia de operacin. Para hacer
comprensibles los diagramas a todas las personas, los smbolos se someten a
una normalizacin; es decir, se hicieron smbolos casi universales, ya que, en
un principio cada usuario podra tener sus propios smbolos para representar
sus procesos en forma de Diagrama de flujo. Esto trajo como consecuencia que
slo aquel que conoca sus smbolos, los poda interpretar. La simbologa
utilizada para la elaboracin de diagramas de flujo es variable y debe ajustarse
a un patrn definido previamente."
Diagrama de flujo sencillo con los pasos a seguir si una lmpara no funciona.
Diagrama de flujo sencillo con los pasos a seguir si una lmpara no funciona.

18

CONCLUSIN

Estamos rodeados de cosas que nos parecen de lo ms cotidianas y sin embargo,

no pensamos frecuentemente que stas formen parte de las Matemticas. Un
ejemplo, son las carreteras, lneas telefnicas, circuitos elctricos de nuestras
casas, los organigramas de una empresa, los rboles genealgicos, que suponen
un claro ejemplo de la aplicacin de algo que en Matemticas llamamos Grafos.
Los grafos nos permiten expresar las relaciones existentes entre elementos de
muy diversa ndole. Por ejemplo, los planos de las lneas de metro de una ciudad
son grafos que muestran la conexin entre sus paradas.
Cerrando ste amplio tema ya debemos comprender claramente lo que es un
grafo, de qu manera funcionan y en que los podemos emplear, Tambin
analizamos definiciones como las aristas paralelas, los grafos cclicos y acclicos,
lo que es un grafo conexo y de qu manera se dice que es un grafo fuertemente
conexo, el vrtice adyacente, los grados de entrada y salida.
De igual forma definimos la representacin en memoria secuencial de un grafo y la
representacin en memoria de una lista enlazada.
Mostramos algunos ejemplos e imgenes para interactuar ms con algunas
definiciones del mismo tema de grafos, vimos las operaciones de los grafos y
tambin sealamos dentro del tema como se inserta un vrtice, como se elimina el
vrtice aprendimos a insertar una arista e igualmente como eliminarla.
Se muestra lo que es un camino mnimo y de qu manera est conformado, como
se lleva a cabo el recorrido de un grafo, las tcnicas para que se lleve a cabo el
recorrido del grafo, el recorrido de profundidad y el recorrido de anchura tambin
estn inmersos dentro de ste apartado, as como un ejemplo en cdigo del
mismo haciendo mencin de algunos apartados en el tema e imgenes, esto fue
solo un apoyo del tema, los rboles (grafos) son un tema amplio, pero ya teniendo
en cuenta para que sirven los grafos sabremos definir claramente.

19

BIBLIOGRAFA.

Bibliografa
(1979), N. C. (s.f.). Sintactica y Semntica de la gramtica (Unica ed.).Siglo XXl,
Editores.
(1979), R. B. (s.f.). Introduccin a la programasion con Pascal(Unica
ed.).Universitat Jaume.
http://www.depi.itch.edu.mx. (s.f.). Obtenido de
http://www.depi.itch.edu.mx/apacheco/teoria/bnf.htm
https://sites.google.com. (s.f.). Obtenido de
https://sites.google.com/site/tautomatasfinal/gramaticas-y-estruct
M. Stanley Whitley. (s.f.). Gramtica para la composicin (Washington D.C.).
GeorgeTown University.

20