Ambar lópez c.i. 21.001.737
Descargar como PPTX, PDF0 recomendaciones112 vistas
Este documento presenta conceptos clave sobre estructuras discretas y grafos. Define lenguaje formal, autómata y gramática formal. Explica que un lenguaje formal puede representarse a través de conjuntos, secuencias o sentencias utilizando símbolos de un alfabeto. Describe los autómatas como máquinas que imitan movimientos basados en lectura de símbolos de entrada y transiciones de estado. Finalmente, introduce las gramáticas formales como una estructura compuesta por alfabetos, axioma, reglas de producción para definir len
Ambar lópez c.i. 21.001.737
- 1. INSTITUTO UNIVERSITARIO POLITÉCNICO "SANTIAGO MARIÑO" EXTENSIÓN SAN CRISTÓBAL. AMBAR STEPHANY LÓPEZ DUARTE C.I. V-21.001.737 ESCUELA ING. DE SISTEMAS ESTRUCTURAS DISCRETAS Y GRAFOSSAN CRISTÓBAL, 31 DE JULIO DE 2016
- 2. información Lenguaje Forma de representar A través de signos o símbolos Pueden ser un/una Conjunto Secuencia Sentencia Alfabeto -Concatenación -Potencia -Reflexión -Unión -Concatenación -Potencia -Clausura positiva -Cierre -Reflexión Operaciones Forma Forma
- 3. Autómata Máquina que imita la figura y los movimientos de un ser animado Transiciones de estado Se basa en Lectura de entrada de símbolos Provocadas por • Teoría de la Comunicación. • Teoría de Control. • Lógica de los circuitos secuenciales. • Ordenadores. • Teoría lógica de los sistemas evolutivos y auto-reproductivos. • Reconocimiento de patrones. • Fisiología del sistema nervioso. • Traducción automática de lenguajes. Campos de aplicación
- 4. Gramática Básica Formal Estructura de frases y palabras de un lenguaje Cuádrupla de: –alfabeto de símbolos terminales –alfabeto de símbolos no terminales –axioma o símbolo inicial –conjunto finito de reglas de producción. Alfabeto A partir de un Define G0= Gramática que representa a lenguajes sin restricción. G2= Gramática que representa a lenguajes independientes del contexto. Derivaciones Mediante Se denomina G1= Gramática que representa a lenguajes dependientes del contexto. G3= Lineales Por la izquierda Por la derecha Lenguajes regulares Clasificación según Chomsky