Want to create interactive content? It’s easy in Genially!

Get started free

AUTOMATA FINITO

Flores Franco Sandra Concepcion

Created on May 22, 2022

Start designing with a free template

Discover more than 1500 professional designs like these:

Halloween Infographic

Halloween List 3D

Magic and Sorcery List

Journey Map

Versus Character

Akihabara Connectors Infographic Mobile

Mobile mockup infographic

Explore all templates

Transcript

LENGUAJES Y AUTOMATAS I

3.1 DEFINICION Y CLASIFICACION DE AUTOMATA FINITO

CLASIFICACION DE LOSAUTOMATAS FINITOS

El autómatafinito es un conjuntofinito de estados y un conjunto de transiciones entre esos estados, que dependen de los símbolos de la cadena de entrada

Un autómata finito puede ser determinista o no determinista, donde "no determinista" significa que en un estado se puede dar el caso de tener másde una transición para el mismo símbolo de entrada

3.2 CONVERSIÓN DE UN AUTÓMATA FINITO NO DETERMINISTA (AFND) A AUTÓMATA FINITO DETERMINISTA (AFD).

El algoritmo para una vez estémarcadotodos los estados nuevos serán estados deaceptación aquellos estados que contengan algún estado de aceptación del NFA. Por último,se dibuja el diagrama de transiciones

3.3 REPRESENTACIÓN DE ER USANDO AFND

Es posible dada una expresion regular obtener el AFD que reconozca las cadenas de lenguaje denotado por la expresion regular. Es posible tener el AFND que reconozca el lenguaje representado por dicha expresion regular.