Incrustar presentación
Descargado 158 veces




Este documento describe los autómatas de estados finitos (FSA), incluyendo que son diagramas con nodos y arcos etiquetados que reconocen lenguajes regulares. Explica que un FSA puede tener múltiples estados finales y puede ser determinista o no determinista. También cubre cómo las expresiones regulares y gramáticas regulares son equivalentes a los lenguajes reconocidos por los FSA.



