SlideShare una empresa de Scribd logo
1 de 5
Descargar para leer sin conexión
UNIVERSIDAD FERMÍN TORO
VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
ESCUELA DE ING. EN COMPUTACIÓN
CABUDARE – EDO. LARA
AUTOR:
TORREALBA VICTOR
C.I.: 19.355.605
FACILITADOR: ING. MSC. EDECIO FREITEZ
CABUDARE, JULIO DE 2.013
INVESTIGACIÓN EXPOSITIVA
1. Características de los tipos de gramáticas estudiadas.
NO RESTRINGIDA
TIPO 0
SENSIBLE AL
CONTEXTO
TIPO 1
INDEPENDIENTE AL
CONTEXTO
TIPO 2
1. Los lenguajes generados por
este tipo de gramáticas se
llaman "lenguajes sin
restricciones”.
2. Si G es una gramática no
restringida, entonces L(G) es
un lenguaje recursivamente
enumerable.
3. El conjunto de las gramáticas
de tipo 0 está íntimamente
ligado a el conjunto de todos
los problemas computables o
recursivamente enumerables.
1. Se lo llama sensible al
contexto porque α y β
determinan la forma que
debe tener una cadena que
puede ser reemplazada por
alguna de las producciones.
2. Un lenguaje formal que
puede ser descrito para una
gramática sensible al
contexto se llama lenguaje
sensible al contexto.
3. Si L es un lenguaje sensible
al contexto, entonces L es
recursivo.
1. Los lenguajes sensibles al
contexto contienen,
propiamente, a los
lenguajes independientes
del contexto.
2. Si L es un lenguaje
independiente del contexto,
entonces L es también un
lenguaje recursivo.
3. No tienen restricciones con
respecto a la forma del lado
derecho de sus reglas de
reescritura aunque aun se
requiere que el lado
izquierdo de cada regla sea
un no terminal.
2. Ejemplo de las gramáticas estudiadas.
GRAMÁTICA NO RESTRINGIDA – TIPO 0
Ejemplo: sea G = ({a, b}, {A, B, C}, A, P), donde P:
A → aABC | abC
CB → BC
bB → bb
bC →b
GRAMÁTICA SENSIBLES AL CONTEXTO – TIPO 1
Ejemplo: G = ({S, B, C}, {a, b, b}, S,P), donde P es:
S → aSBc | aBC
bB → bb
bC → bc
CB → BC
cC → cc
aB → ab
GRAMÁTICA INDEPENDIENTE AL CONTEXTO – TIPO 2
Ejemplo : sea la gramática G = ({a, b}, {S}, S, { S → aSb | ab}).
Es una gramática de tipo 2. La derivación de la palabra aaabbb
será:
S → aSb → aaSbb → aaabbb
3. Definición de Árboles de derivación y su uso.
Un árbol de derivación es un conjunto de puntos, llamados
nodos, unidos por líneas, llamadas arcos. Un arco conecta dos
nodos distintos. Cuyos nodos representan terminales y no
terminales de la gramática donde el nodo raíz es el símbolo de
inicio y los hijos de cada nodo no terminal son los símbolos que
reemplazan a ese no terminal en la derivación (ningún símbolo
terminal puede ser nodo interior del árbol, ni ningún símbolo no
terminal puede ser una hoja)
Para ser un árbol un conjunto de nodos y arcos debe satisfacer
ciertas propiedades:
 Hay un único nodo distinguido, llamado raíz (se dibuja en la
parte superior) que no tiene arcos incidentes.
 Todo nodo c excepto el nodo raíz 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 están conectados al nodo raíz mediante un
único camino.
 Los nodos que no tienen hijos se denominan hojas, el resto
de los nodos se denominan nodos interiores.
Uso: Permite mostrar gráficamente cómo se puede derivar
cualquier cadena de un lenguaje a partir del símbolo distinguido de
una gramática que genera ese lenguaje.
4. Significado de Sensible al Contexto y Libre de Contexto.
Sensible al contexto: Es sensible al contexto si solo un símbolo
no terminal en el lado izquierdo se reemplaza por otro símbolo
mientras el resto permanece inalterado y en el mismo orden. Se
puede reemplazar a A por ʌ siempre y cuando este en el contexto
α…β, de allí su denominación sensible al contexto.
bQc -> bbcc
o la gramática que genera el mismo número de a, b, c:
Ss -> abc | aSQ
bQc -> bbcc
cQ -> Qc
Libre de Contexto: La denominación libre de contexto se debe a
que se puede cambiar A por α, independientemente del contexto en
que aparezca A. También se debe considerar libre de contexto
cuando en su lado izquierdo siempre aparece un único no-terminal.
A -> a|b|c
B -> A|CaA
C -> A,C|A
URL: http://www.youtube.com/watch?v=fd1u-aQ1qeQ

Más contenido relacionado

La actualidad más candente

Estructuración del modelo de análisis
Estructuración del modelo de análisisEstructuración del modelo de análisis
Estructuración del modelo de análisisliliatorresfernandez
 
Metodos generales de investigacion
Metodos generales de investigacionMetodos generales de investigacion
Metodos generales de investigacionwendyisabelnavia
 
Investigación básica y aplicada
Investigación básica y aplicadaInvestigación básica y aplicada
Investigación básica y aplicadaJuan Villanueva
 
Enfoques de Investigación
Enfoques de InvestigaciónEnfoques de Investigación
Enfoques de Investigacióngambitguille
 
Elaboración y análisis de examenes tiipo test
Elaboración y análisis de examenes tiipo testElaboración y análisis de examenes tiipo test
Elaboración y análisis de examenes tiipo testAidesoc
 
Viª verificación de la hipótesis
Viª verificación de la hipótesisViª verificación de la hipótesis
Viª verificación de la hipótesisjoelgtzl
 
Conocimiento ordinario
Conocimiento ordinarioConocimiento ordinario
Conocimiento ordinarioverito141988
 
Capítulo III Marco Metodológico
Capítulo III Marco Metodológico Capítulo III Marco Metodológico
Capítulo III Marco Metodológico Thais Diaz Aguilar
 
Investigación y su origen
Investigación y su origenInvestigación y su origen
Investigación y su origenGinis Cortes
 
Fundamentos de Investigación - Unidad I: Conceptos básicos
Fundamentos de Investigación - Unidad I: Conceptos básicosFundamentos de Investigación - Unidad I: Conceptos básicos
Fundamentos de Investigación - Unidad I: Conceptos básicosJosé Antonio Sandoval Acosta
 
Técnicas para llevar a cabo mapeos y revisiones sistemáticas de la literatura
Técnicas para llevar a cabo mapeos y revisiones sistemáticas de la literaturaTécnicas para llevar a cabo mapeos y revisiones sistemáticas de la literatura
Técnicas para llevar a cabo mapeos y revisiones sistemáticas de la literaturaGrial - University of Salamanca
 
Sampieri metodologia inv cap 11 elaboración del reporte de investigación
Sampieri metodologia inv cap 11 elaboración del reporte de investigaciónSampieri metodologia inv cap 11 elaboración del reporte de investigación
Sampieri metodologia inv cap 11 elaboración del reporte de investigaciónVilma H
 
TÉCNICAS E INSTRUMENTOS - Tema 3: La Observación
TÉCNICAS E INSTRUMENTOS - Tema 3: La ObservaciónTÉCNICAS E INSTRUMENTOS - Tema 3: La Observación
TÉCNICAS E INSTRUMENTOS - Tema 3: La ObservaciónMarcos Román González
 
Ppt. la ética en la investigación (2)
Ppt. la ética en la investigación (2)Ppt. la ética en la investigación (2)
Ppt. la ética en la investigación (2)capdrh
 
Investigación básica y aplicada tutorial y 2
Investigación básica y aplicada tutorial  y 2  Investigación básica y aplicada tutorial  y 2
Investigación básica y aplicada tutorial y 2 unad- sead florencia
 
TÉCNICAS E INSTRUMENTOS - Tema 7: Las Escalas
TÉCNICAS E INSTRUMENTOS - Tema 7: Las EscalasTÉCNICAS E INSTRUMENTOS - Tema 7: Las Escalas
TÉCNICAS E INSTRUMENTOS - Tema 7: Las EscalasMarcos Román González
 
Los enfoques cuantitativo y cualitativo en la investigación
Los enfoques cuantitativo y cualitativo en la investigaciónLos enfoques cuantitativo y cualitativo en la investigación
Los enfoques cuantitativo y cualitativo en la investigaciónUANL
 

La actualidad más candente (20)

Muestreo en la investigación cualitativa
Muestreo en la investigación cualitativaMuestreo en la investigación cualitativa
Muestreo en la investigación cualitativa
 
Estructuración del modelo de análisis
Estructuración del modelo de análisisEstructuración del modelo de análisis
Estructuración del modelo de análisis
 
Metodos generales de investigacion
Metodos generales de investigacionMetodos generales de investigacion
Metodos generales de investigacion
 
Investigación básica y aplicada
Investigación básica y aplicadaInvestigación básica y aplicada
Investigación básica y aplicada
 
Enfoques de Investigación
Enfoques de InvestigaciónEnfoques de Investigación
Enfoques de Investigación
 
Elaboración y análisis de examenes tiipo test
Elaboración y análisis de examenes tiipo testElaboración y análisis de examenes tiipo test
Elaboración y análisis de examenes tiipo test
 
Viª verificación de la hipótesis
Viª verificación de la hipótesisViª verificación de la hipótesis
Viª verificación de la hipótesis
 
Conocimiento ordinario
Conocimiento ordinarioConocimiento ordinario
Conocimiento ordinario
 
Mapa conceptual
Mapa conceptualMapa conceptual
Mapa conceptual
 
Capítulo III Marco Metodológico
Capítulo III Marco Metodológico Capítulo III Marco Metodológico
Capítulo III Marco Metodológico
 
Investigación y su origen
Investigación y su origenInvestigación y su origen
Investigación y su origen
 
Fundamentos de Investigación - Unidad I: Conceptos básicos
Fundamentos de Investigación - Unidad I: Conceptos básicosFundamentos de Investigación - Unidad I: Conceptos básicos
Fundamentos de Investigación - Unidad I: Conceptos básicos
 
Tipos de investigación
Tipos de investigaciónTipos de investigación
Tipos de investigación
 
Técnicas para llevar a cabo mapeos y revisiones sistemáticas de la literatura
Técnicas para llevar a cabo mapeos y revisiones sistemáticas de la literaturaTécnicas para llevar a cabo mapeos y revisiones sistemáticas de la literatura
Técnicas para llevar a cabo mapeos y revisiones sistemáticas de la literatura
 
Sampieri metodologia inv cap 11 elaboración del reporte de investigación
Sampieri metodologia inv cap 11 elaboración del reporte de investigaciónSampieri metodologia inv cap 11 elaboración del reporte de investigación
Sampieri metodologia inv cap 11 elaboración del reporte de investigación
 
TÉCNICAS E INSTRUMENTOS - Tema 3: La Observación
TÉCNICAS E INSTRUMENTOS - Tema 3: La ObservaciónTÉCNICAS E INSTRUMENTOS - Tema 3: La Observación
TÉCNICAS E INSTRUMENTOS - Tema 3: La Observación
 
Ppt. la ética en la investigación (2)
Ppt. la ética en la investigación (2)Ppt. la ética en la investigación (2)
Ppt. la ética en la investigación (2)
 
Investigación básica y aplicada tutorial y 2
Investigación básica y aplicada tutorial  y 2  Investigación básica y aplicada tutorial  y 2
Investigación básica y aplicada tutorial y 2
 
TÉCNICAS E INSTRUMENTOS - Tema 7: Las Escalas
TÉCNICAS E INSTRUMENTOS - Tema 7: Las EscalasTÉCNICAS E INSTRUMENTOS - Tema 7: Las Escalas
TÉCNICAS E INSTRUMENTOS - Tema 7: Las Escalas
 
Los enfoques cuantitativo y cualitativo en la investigación
Los enfoques cuantitativo y cualitativo en la investigaciónLos enfoques cuantitativo y cualitativo en la investigación
Los enfoques cuantitativo y cualitativo en la investigación
 

Destacado

Investigación Expositiva
Investigación ExpositivaInvestigación Expositiva
Investigación Expositivawaralivt
 
Investigacion explicativa
Investigacion explicativaInvestigacion explicativa
Investigacion explicativaSikiu
 
Tipos de investigación exposición Metodología de la Investigacion
Tipos de investigación exposición Metodología de la InvestigacionTipos de investigación exposición Metodología de la Investigacion
Tipos de investigación exposición Metodología de la InvestigacionOrquibel Jazmín Vidal
 
Clase N° 3 Investigación Documental
Clase N° 3 Investigación DocumentalClase N° 3 Investigación Documental
Clase N° 3 Investigación DocumentalOne Mengo
 
Investigacion pura o basica
Investigacion pura o basicaInvestigacion pura o basica
Investigacion pura o basicapinedapro
 

Destacado (7)

Investigación Expositiva
Investigación ExpositivaInvestigación Expositiva
Investigación Expositiva
 
Investigación documental
Investigación documentalInvestigación documental
Investigación documental
 
Investigacion explicativa
Investigacion explicativaInvestigacion explicativa
Investigacion explicativa
 
Tipos de investigación exposición Metodología de la Investigacion
Tipos de investigación exposición Metodología de la InvestigacionTipos de investigación exposición Metodología de la Investigacion
Tipos de investigación exposición Metodología de la Investigacion
 
Clase N° 3 Investigación Documental
Clase N° 3 Investigación DocumentalClase N° 3 Investigación Documental
Clase N° 3 Investigación Documental
 
Investigacion pura o basica
Investigacion pura o basicaInvestigacion pura o basica
Investigacion pura o basica
 
Investigacion descriptiva
Investigacion descriptivaInvestigacion descriptiva
Investigacion descriptiva
 

Similar a Investigacion expositiva

Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionjorge severino
 
Lenguajes libre de contexto
Lenguajes libre de contextoLenguajes libre de contexto
Lenguajes libre de contextoVerónica Es'Loo
 
Lenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfLenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfKEILLIEDAILYNSICAJAC
 
Típos de grámatica y más, exposición de compiladores e intérpretes
Típos de grámatica y más, exposición de compiladores e intérpretesTípos de grámatica y más, exposición de compiladores e intérpretes
Típos de grámatica y más, exposición de compiladores e intérpretesElmer André Boulangger Alberca
 
Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de ContextoBrayhan Acosta
 
301405_34-Tarea1-Danilo Coral.pptx
301405_34-Tarea1-Danilo Coral.pptx301405_34-Tarea1-Danilo Coral.pptx
301405_34-Tarea1-Danilo Coral.pptxharolw1
 
Alfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasAlfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasRaul
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Osiris Mirerus
 
SSL - Guía teórica Muchnik.pdf
SSL - Guía teórica Muchnik.pdfSSL - Guía teórica Muchnik.pdf
SSL - Guía teórica Muchnik.pdfshamisen2
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionjorge severino
 
SIMBOLOS PARA REALIZAR DERIVACIONES.pdf
SIMBOLOS PARA REALIZAR DERIVACIONES.pdfSIMBOLOS PARA REALIZAR DERIVACIONES.pdf
SIMBOLOS PARA REALIZAR DERIVACIONES.pdfDEMSSHILLLEONELCOUTI
 
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
Exposición de compiladores e intérpretes - Profesor: Eddie MalcaExposición de compiladores e intérpretes - Profesor: Eddie Malca
Exposición de compiladores e intérpretes - Profesor: Eddie MalcaElmer André Boulangger Alberca
 

Similar a Investigacion expositiva (20)

Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacion
 
Lenguajes libre de contexto
Lenguajes libre de contextoLenguajes libre de contexto
Lenguajes libre de contexto
 
Lenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdfLenguajes formales y teoría de autómatas I.pdf
Lenguajes formales y teoría de autómatas I.pdf
 
Gramática y autómatas
Gramática y autómatasGramática y autómatas
Gramática y autómatas
 
Automat1111
Automat1111Automat1111
Automat1111
 
Típos de grámatica y más, exposición de compiladores e intérpretes
Típos de grámatica y más, exposición de compiladores e intérpretesTípos de grámatica y más, exposición de compiladores e intérpretes
Típos de grámatica y más, exposición de compiladores e intérpretes
 
Tipos de lenguaje formal según Chomsky
Tipos de lenguaje formal según ChomskyTipos de lenguaje formal según Chomsky
Tipos de lenguaje formal según Chomsky
 
Gramática Libre de Contexto
Gramática Libre de ContextoGramática Libre de Contexto
Gramática Libre de Contexto
 
301405_34-Tarea1-Danilo Coral.pptx
301405_34-Tarea1-Danilo Coral.pptx301405_34-Tarea1-Danilo Coral.pptx
301405_34-Tarea1-Danilo Coral.pptx
 
Alfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y ProblemasAlfabeto, Cadenas, Lenguajes, y Problemas
Alfabeto, Cadenas, Lenguajes, y Problemas
 
GRAMATICAS AMBIGUAS
GRAMATICAS AMBIGUASGRAMATICAS AMBIGUAS
GRAMATICAS AMBIGUAS
 
m discretas
m discretasm discretas
m discretas
 
Lenguajes y Grmaticas.pdf
Lenguajes y Grmaticas.pdfLenguajes y Grmaticas.pdf
Lenguajes y Grmaticas.pdf
 
Compiladores1
Compiladores1Compiladores1
Compiladores1
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
 
SSL - Guía teórica Muchnik.pdf
SSL - Guía teórica Muchnik.pdfSSL - Guía teórica Muchnik.pdf
SSL - Guía teórica Muchnik.pdf
 
Gramaticas
GramaticasGramaticas
Gramaticas
 
Tipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacionTipos de gramatica y arboles de derivacion
Tipos de gramatica y arboles de derivacion
 
SIMBOLOS PARA REALIZAR DERIVACIONES.pdf
SIMBOLOS PARA REALIZAR DERIVACIONES.pdfSIMBOLOS PARA REALIZAR DERIVACIONES.pdf
SIMBOLOS PARA REALIZAR DERIVACIONES.pdf
 
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
Exposición de compiladores e intérpretes - Profesor: Eddie MalcaExposición de compiladores e intérpretes - Profesor: Eddie Malca
Exposición de compiladores e intérpretes - Profesor: Eddie Malca
 

Más de vmtorrealba

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALvmtorrealba
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacionvmtorrealba
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESvmtorrealba
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESvmtorrealba
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESvmtorrealba
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESvmtorrealba
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealbavmtorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemasvmtorrealba
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turingvmtorrealba
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacionalvmtorrealba
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacionalvmtorrealba
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacionalvmtorrealba
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingvmtorrealba
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turingvmtorrealba
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turingvmtorrealba
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?vmtorrealba
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turingvmtorrealba
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacionalvmtorrealba
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajovmtorrealba
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarizaciónvmtorrealba
 

Más de vmtorrealba (20)

INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONALINFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
INFOGRAFÍA LIDERAZGO TRANSFORMACIONAL
 
Mapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la InvestigacionMapa conceptual - Antecedentes de la Investigacion
Mapa conceptual - Antecedentes de la Investigacion
 
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONESCOMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
COMPETENCIAS EN EL ANÁLISIS DEL PROBLEMA Y LA TOMA DE DECISIONES
 
DIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALESDIAPOSITIVAS - GRAMATICAS FORMALES
DIAPOSITIVAS - GRAMATICAS FORMALES
 
EJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALESEJERCICIOS LENGUAJES FORMALES
EJERCICIOS LENGUAJES FORMALES
 
AUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALESAUTOMATAS Y LENGUAJES FORMALES
AUTOMATAS Y LENGUAJES FORMALES
 
Mapa conceptual victortorrealba
Mapa conceptual   victortorrealbaMapa conceptual   victortorrealba
Mapa conceptual victortorrealba
 
Mapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de SistemasMapa conceptual - Auditoría de Sistemas
Mapa conceptual - Auditoría de Sistemas
 
Ejercicio máquina de turing
Ejercicio máquina de turingEjercicio máquina de turing
Ejercicio máquina de turing
 
Clases de complejidad computacional
Clases de complejidad computacionalClases de complejidad computacional
Clases de complejidad computacional
 
Estudios de la complejidad computacional
Estudios de la complejidad computacionalEstudios de la complejidad computacional
Estudios de la complejidad computacional
 
Teoría de la complejidad computacional
Teoría de la complejidad computacionalTeoría de la complejidad computacional
Teoría de la complejidad computacional
 
Lenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turingLenguajes aceptados por una maquina de turing
Lenguajes aceptados por una maquina de turing
 
Tipos de maquina de turing
Tipos de maquina de turingTipos de maquina de turing
Tipos de maquina de turing
 
Elementos de una máquina de turing
Elementos de una máquina de turingElementos de una máquina de turing
Elementos de una máquina de turing
 
¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?¿Qué es la máquina de turing y como funciona?
¿Qué es la máquina de turing y como funciona?
 
Qué es la máquina de turing
Qué es la máquina de turingQué es la máquina de turing
Qué es la máquina de turing
 
Máquina de turing - Complejidad Computacional
Máquina de turing - Complejidad ComputacionalMáquina de turing - Complejidad Computacional
Máquina de turing - Complejidad Computacional
 
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de TrabajoPrototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
Prototipo del sistema - Sistema Automatizado de Entrevistas de Trabajo
 
Ensayo calidad, control y estandarización
Ensayo   calidad, control y estandarizaciónEnsayo   calidad, control y estandarización
Ensayo calidad, control y estandarización
 

Último

revista dxn 2024.pdf--------------------
revista dxn 2024.pdf--------------------revista dxn 2024.pdf--------------------
revista dxn 2024.pdf--------------------fiorevega666
 
Catálogo general de libros de la Editorial Albatros
Catálogo general de libros de la Editorial AlbatrosCatálogo general de libros de la Editorial Albatros
Catálogo general de libros de la Editorial AlbatrosGustavoCanevaro
 
Filosofía del gobierno del general Alfaro
Filosofía del gobierno del general AlfaroFilosofía del gobierno del general Alfaro
Filosofía del gobierno del general AlfaroJosé Luis Palma
 
EL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptx
EL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptxEL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptx
EL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptxduquemariact
 
Presentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUEPresentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUEJosé Hecht
 
CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO. Autor y dise...
CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO.  Autor y dise...CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO.  Autor y dise...
CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO. Autor y dise...JAVIER SOLIS NOYOLA
 
LOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejorLOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejormrcrmnrojasgarcia
 
Actividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 EducacionActividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 Educacionviviantorres91
 
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD EDUCATIVO.pdfdeBelnRosales2
 
Revista Apuntes de Historia. Abril 2024.pdf
Revista Apuntes de Historia. Abril 2024.pdfRevista Apuntes de Historia. Abril 2024.pdf
Revista Apuntes de Historia. Abril 2024.pdfapunteshistoriamarmo
 
Buenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria FarmaceuticaBuenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria FarmaceuticaMarco Camacho
 
CALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOS
CALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOSCALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOS
CALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOSdarlingreserved
 
REGISTRO AUXILIAR 2024.pptx - Primaria EBR
REGISTRO AUXILIAR 2024.pptx - Primaria EBRREGISTRO AUXILIAR 2024.pptx - Primaria EBR
REGISTRO AUXILIAR 2024.pptx - Primaria EBRMarielLorena2
 
Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Gonella
 

Último (20)

Acuerdo segundo periodo - Grado Once.pptx
Acuerdo segundo periodo - Grado Once.pptxAcuerdo segundo periodo - Grado Once.pptx
Acuerdo segundo periodo - Grado Once.pptx
 
PPT La guerra detrás de todas las guerras
PPT La guerra detrás de todas las guerrasPPT La guerra detrás de todas las guerras
PPT La guerra detrás de todas las guerras
 
revista dxn 2024.pdf--------------------
revista dxn 2024.pdf--------------------revista dxn 2024.pdf--------------------
revista dxn 2024.pdf--------------------
 
Catálogo general de libros de la Editorial Albatros
Catálogo general de libros de la Editorial AlbatrosCatálogo general de libros de la Editorial Albatros
Catálogo general de libros de la Editorial Albatros
 
Filosofía del gobierno del general Alfaro
Filosofía del gobierno del general AlfaroFilosofía del gobierno del general Alfaro
Filosofía del gobierno del general Alfaro
 
EL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptx
EL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptxEL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptx
EL MOVIMIENTO Y LA ENERGÍA EN LOS CUERPOS.pptx
 
Presentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUEPresentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUE
 
Acuerdo segundo periodo 2024 - Octavo.pptx
Acuerdo segundo periodo 2024 - Octavo.pptxAcuerdo segundo periodo 2024 - Octavo.pptx
Acuerdo segundo periodo 2024 - Octavo.pptx
 
CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO. Autor y dise...
CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO.  Autor y dise...CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO.  Autor y dise...
CARTEL CONMEMORATIVO DEL ECLIPSE SOLAR 2024 EN NAZAS , DURANGO. Autor y dise...
 
Unidad 2 | Teorías de la Comunicación | MCDIU
Unidad 2 | Teorías de la Comunicación | MCDIUUnidad 2 | Teorías de la Comunicación | MCDIU
Unidad 2 | Teorías de la Comunicación | MCDIU
 
LOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejorLOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejor
 
Actividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 EducacionActividades eclipse solar 2024 Educacion
Actividades eclipse solar 2024 Educacion
 
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
 
Mimos _
Mimos                                       _Mimos                                       _
Mimos _
 
Revista Apuntes de Historia. Abril 2024.pdf
Revista Apuntes de Historia. Abril 2024.pdfRevista Apuntes de Historia. Abril 2024.pdf
Revista Apuntes de Historia. Abril 2024.pdf
 
Buenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria FarmaceuticaBuenas Practicas de Manufactura para Industria Farmaceutica
Buenas Practicas de Manufactura para Industria Farmaceutica
 
Act#24 TDLab. Bosques Contacto Verde 2024
Act#24 TDLab. Bosques Contacto Verde 2024Act#24 TDLab. Bosques Contacto Verde 2024
Act#24 TDLab. Bosques Contacto Verde 2024
 
CALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOS
CALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOSCALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOS
CALCULADORA CIENTIFICA - ANALISIS DE ARTEFACTOS
 
REGISTRO AUXILIAR 2024.pptx - Primaria EBR
REGISTRO AUXILIAR 2024.pptx - Primaria EBRREGISTRO AUXILIAR 2024.pptx - Primaria EBR
REGISTRO AUXILIAR 2024.pptx - Primaria EBR
 
Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2
 

Investigacion expositiva

  • 1. UNIVERSIDAD FERMÍN TORO VICERRECTORADO ACADÉMICO FACULTAD DE INGENIERÍA ESCUELA DE ING. EN COMPUTACIÓN CABUDARE – EDO. LARA AUTOR: TORREALBA VICTOR C.I.: 19.355.605 FACILITADOR: ING. MSC. EDECIO FREITEZ CABUDARE, JULIO DE 2.013
  • 2. INVESTIGACIÓN EXPOSITIVA 1. Características de los tipos de gramáticas estudiadas. NO RESTRINGIDA TIPO 0 SENSIBLE AL CONTEXTO TIPO 1 INDEPENDIENTE AL CONTEXTO TIPO 2 1. Los lenguajes generados por este tipo de gramáticas se llaman "lenguajes sin restricciones”. 2. Si G es una gramática no restringida, entonces L(G) es un lenguaje recursivamente enumerable. 3. El conjunto de las gramáticas de tipo 0 está íntimamente ligado a el conjunto de todos los problemas computables o recursivamente enumerables. 1. Se lo llama sensible al contexto porque α y β determinan la forma que debe tener una cadena que puede ser reemplazada por alguna de las producciones. 2. Un lenguaje formal que puede ser descrito para una gramática sensible al contexto se llama lenguaje sensible al contexto. 3. Si L es un lenguaje sensible al contexto, entonces L es recursivo. 1. Los lenguajes sensibles al contexto contienen, propiamente, a los lenguajes independientes del contexto. 2. Si L es un lenguaje independiente del contexto, entonces L es también un lenguaje recursivo. 3. No tienen restricciones con respecto a la forma del lado derecho de sus reglas de reescritura aunque aun se requiere que el lado izquierdo de cada regla sea un no terminal.
  • 3. 2. Ejemplo de las gramáticas estudiadas. GRAMÁTICA NO RESTRINGIDA – TIPO 0 Ejemplo: sea G = ({a, b}, {A, B, C}, A, P), donde P: A → aABC | abC CB → BC bB → bb bC →b GRAMÁTICA SENSIBLES AL CONTEXTO – TIPO 1 Ejemplo: G = ({S, B, C}, {a, b, b}, S,P), donde P es: S → aSBc | aBC bB → bb bC → bc CB → BC cC → cc aB → ab GRAMÁTICA INDEPENDIENTE AL CONTEXTO – TIPO 2 Ejemplo : sea la gramática G = ({a, b}, {S}, S, { S → aSb | ab}). Es una gramática de tipo 2. La derivación de la palabra aaabbb será: S → aSb → aaSbb → aaabbb
  • 4. 3. Definición de Árboles de derivación y su uso. Un árbol de derivación es un conjunto de puntos, llamados nodos, unidos por líneas, llamadas arcos. Un arco conecta dos nodos distintos. Cuyos nodos representan terminales y no terminales de la gramática donde el nodo raíz es el símbolo de inicio y los hijos de cada nodo no terminal son los símbolos que reemplazan a ese no terminal en la derivación (ningún símbolo terminal puede ser nodo interior del árbol, ni ningún símbolo no terminal puede ser una hoja) Para ser un árbol un conjunto de nodos y arcos debe satisfacer ciertas propiedades:  Hay un único nodo distinguido, llamado raíz (se dibuja en la parte superior) que no tiene arcos incidentes.  Todo nodo c excepto el nodo raíz 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 están conectados al nodo raíz mediante un único camino.  Los nodos que no tienen hijos se denominan hojas, el resto de los nodos se denominan nodos interiores. Uso: Permite mostrar gráficamente cómo se puede derivar cualquier cadena de un lenguaje a partir del símbolo distinguido de una gramática que genera ese lenguaje.
  • 5. 4. Significado de Sensible al Contexto y Libre de Contexto. Sensible al contexto: Es sensible al contexto si solo un símbolo no terminal en el lado izquierdo se reemplaza por otro símbolo mientras el resto permanece inalterado y en el mismo orden. Se puede reemplazar a A por ʌ siempre y cuando este en el contexto α…β, de allí su denominación sensible al contexto. bQc -> bbcc o la gramática que genera el mismo número de a, b, c: Ss -> abc | aSQ bQc -> bbcc cQ -> Qc Libre de Contexto: La denominación libre de contexto se debe a que se puede cambiar A por α, independientemente del contexto en que aparezca A. También se debe considerar libre de contexto cuando en su lado izquierdo siempre aparece un único no-terminal. A -> a|b|c B -> A|CaA C -> A,C|A URL: http://www.youtube.com/watch?v=fd1u-aQ1qeQ