Presentación sobre el uso de autómatas en el diario vivir y su relación con la teoría de lenguajes formales de chomsky.

1. Aplicaciones de Autómatas y
Lenguajes Formales
Herandy Emile 17-0581
Moises Benzan 17-0231

2. Compiladores

3. Tipos
● Cruzados: generan código para un sistema distinto del que están funcionando.
● Optimizadores: cambian el código mejorando su eficiencia, manteniendo la
funcionalidad del original.
● Auto-compilador: escrito en el mismo lenguaje que va a compilar
● Compilador con montador: compila módulos independientes y luego los
enlaza

4. Procesos de un Compilador (Fase de Análisis o Front
End)
● Analisis Lexico
○ se lee el programa fuente de izquierda a derecha
○ se agrupa en componentes léxicos
● Análisis Sintáctico
○ Se comprueban la gramática de los componentes léxicos
○ Requiere de un conjunto de reglas recursivas
● Análisis Semántico
○ Revisa los operandos y errores que pueda contener el código

5. Procesos de un Compilador (Fase de Síntesis o Back
End)
Aquí se genera el código objeto equivalente al código fuente:
● Se genera un código intermedio para después ser llevado a ensamblador
● Se optimiza el código intermedio.
● Se lleva al código objeto

7. Autómatas Industriales

8. Definición
● Equipo electrónico que realiza procesos secuenciales a nivel industrial.
● Trabaja en base a la información recibida por sensores y el programa interno
● Formalmente llamado como “Autómata Programable Industrial” (API) o,
“Programable Logic controller” (PLC)

9. Características
● Pueden aguantar condiciones severas
● Son modulares
● Posee un lenguaje de programación sencillo

10. Aplicaciones
● Sistemas de Control
● Control de Procesos
● Sistemas de manufacturación

12. Robots

14. Características
● Es un sistema complejo electromecánico
● Da la ilusión de tener propósito propio
● Poseen memoria.
● Poseen el mayor nivel de autonomía de una máquina

15. Definición
Son máquinas electrónicas programadas para operar operaciones con alto nivel de
complejidad de manera autónoma.

16. Diferencias
Autómatas
Autómatas
Industriales
Robots
● Son programables
● Son modulares
● Automatizan procesos de
poca complejidAD
● Son Abstractas
● Solo resuelven un
problema
● Son autónomos
● Realizan procesos
complejos
● Pueden cambiar segun se
necesite sin cambiar su
programación

17. Softbots

18. Definición
● También conocidos como “software robots”
● Es un sistema inteligente que corre en un dispositivo huésped en vez de como
una máquina independiente.

19. Características
● No posee presencia física, mas puede interactuar con elementos físicos.
● Realizan tareas repetitivas y/o tediosas para un humano.
● Tienden a ser expertos en un problema específico.

20. Aplicaciones
● Consejeros expertos
● Asistentes virtuales
● chatbots
● Compradores automáticos

21. Procesamiento de Lenguaje Natural (PLN)

22. Definición
● El campo de conocimiento de la Inteligencia Artificial que se ocupa de la
investigar la manera de comunicar las máquinas con las personas mediante el
uso de lenguas naturales, como el español, el inglés o el chino.

23. Características
● Tratar computacionalmente una lengua implica un proceso de modelización
matemática.
● Los lingüistas escriben reglas de reconocimiento de patrones estructurales.
● Surgen a partir de las teorías de N. Chomsky en los años 50.

24. Componentes
● Análisis morfológico o léxico.
● Análisis sintáctico.
● Análisis semántico.
● Análisis pragmático.

25. Aplicaciones
● Sistemas conversacionales
● Recuperación y extracción de información
● Etiquetado morfológico, sintáctico y semántico
● Detectar topics automáticamente con PLN
● Detección de correo basura (spam)
● Análisis del sentimiento de los textos

26. Demo!

27. Referencias
● http://www.iic.uam.es/inteligencia/que-es-procesamiento-del-lenguaje-natural/
● http://www.iic.uam.es/inteligencia/aplicaciones-procesamiento-lenguaje-natura
l/
● https://whatis.techtarget.com/definition/software-robot