• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Automatas finitos
 

Automatas finitos

on

  • 7,738 views

 

Statistics

Views

Total Views
7,738
Views on SlideShare
5,416
Embed Views
2,322

Actions

Likes
0
Downloads
131
Comments
0

6 Embeds 2,322

http://digicampus.upb.edu.co 2276
http://matematica-discreta-informatica.blogspot.com 38
http://moodle25.tic.upb 4
http://matematica-discreta-informatica.blogspot.mx 2
http://matematica-discreta-informatica.blogspot.com.ar 1
http://matematica-discreta-informatica.blogspot.com.br 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Automatas finitos Automatas finitos Presentation Transcript

    • Autómatas Finitos
      • Generalidades, relación con lenguajes regulares, ejemplos y aplicaciones
      Por: Oscar Eduardo Sánchez Garcia.
    • 1. Introducción
    • Construcción de compiladores Teoría de Lenguajes Formales y Autómatas Matemáticas
    •  
    • Análisis Lexicográfico Análisis Sintáctico Análisis Semántico Optimización Preparación para la generación de código Generación de código Fases del Compilador 1 1 Fases del Compilador según Karen A. Lemone Autómatas Finitos
    • 2. Autómatas Finitos - AF
    • 2.1 Ejemplo 1 de AF Estados Estado Inicial Estados finales Transiciones Acepta o rechaza palabras
    • ¿Acepta bcc ? 1)
    • ¿Acepta bcc ? Sí 1)
    • ¿Acepta ab ? 2)
    • ¿Acepta ab? Sí 2)
    • ¿Acepta bccc? 3)
    • ¿Acepta bccc? No 3)
    • ¿Acepta bca 5 c ? 4) Nota: bc a 5 c = bc aaaaa c
    • ¿Acepta bca 5 c? Sí 4) Nota: bc a 5 c = bc aaaaa c
    • ¿Acepta bd 4 ? 5)
    • ¿Acepta bd 4 ? Sí 5)
    • ¿Acepta abc ? 6)
    • ¿Acepta abc? No 6)
    • 2.2 Ejemplo 2 de AF
    • Acepta: 42.7
    • Acepta: .325
    • Acepta: 42.7 .325 3.14159 23.45 El autómata representa los números reales sin signo en notación normal
    • 3. Aplicaciones
    • 3. Autómatas y lenguajes de programación de computadores
        • For
        • If
        • While
        • Do while
        • expresiones
      Identificadores Enteros Reales Operadores Cadenas de caracteres Autómata Finito no determinista Autómata de pila no determinista Análisis léxico Análisis sintáctico
      • Aplicaciones que requieren análisis sintáctico
      • Compilador para un computador de automatización industrial
      • Herramienta de consulta de bases de datos distribuidas
      • Creación de un motor de base de datos relacional
      • Creación de un motor de base de datos OO (Base de objetos) y su lenguaje de consulta (OQL)
      • Simulador robótico con lenguaje de programación para robots
      • Generador de analizador sintáctico (YACC, JAVACC)
      Investigación y desarrollo
      • Bibliografía
      • KELLY, Dean. Teoría de Autómatas y Lenguajes Formales. Prentice Hall.
      • BRENA, Ramón. Autómatas y Lenguajes. Tec. Monterrey. 2003. Libro electrónico disponible en http://lizt.mty.itesm.mx/~rbrena/AyL.html
      • ISASI VIÑUELA, Pedro ;MARTÍNEZ FERNANDEZ, Paloma; BORRAJO MILLÁN, Daniel. Lenguajes, Gramáticas y Autómatas; Un enfoque práctico. Editorial Addison-Wesley.
      • HOPCROFT Y ULLMAN. Introducción a la Teoría de Autómatas, Lenguajes y Computación. Editorial Cecsa.