0%(1)0% fanden dieses Dokument nützlich (1 Abstimmung)
730 Ansichten50 Seiten
Este documento presenta el tema de los autómatas finitos. Introduce los sistemas de estados finitos y los autómatas finitos deterministas, describiendo sus componentes y funcionamiento. Explica cómo representar gráfica y tabularmente a los autómatas finitos deterministas, y cómo definir el lenguaje aceptado por estos mediante la función de transición extendida. Finalmente, incluye un ejemplo de construcción de un autómata finito determinista.
Este documento presenta el tema de los autómatas finitos. Introduce los sistemas de estados finitos y los autómatas finitos deterministas, describiendo sus componentes y funcionamiento. Explica cómo representar gráfica y tabularmente a los autómatas finitos deterministas, y cómo definir el lenguaje aceptado por estos mediante la función de transición extendida. Finalmente, incluye un ejemplo de construcción de un autómata finito determinista.
Copyright:
Attribution Non-Commercial (BY-NC)
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen
Este documento presenta el tema de los autómatas finitos. Introduce los sistemas de estados finitos y los autómatas finitos deterministas, describiendo sus componentes y funcionamiento. Explica cómo representar gráfica y tabularmente a los autómatas finitos deterministas, y cómo definir el lenguaje aceptado por estos mediante la función de transición extendida. Finalmente, incluye un ejemplo de construcción de un autómata finito determinista.
Copyright:
Attribution Non-Commercial (BY-NC)
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen
Mara Llanos Alonso Daz-Marta Antonio Fernndez Caballero
Departamento de Sistemas Informticos Universidad de Castilla-la Mancha Teora de Autmatas y Lenguajes Formales 1
TEMA 4: AUTMATAS FINITOS
INDICE Sistemas de estados finitos Autmatas finitos deterministas Autmatas finitos no deterministas Autmatas finitos con transiciones nulas AFND- Autmatas finitos y lenguajes regulares