Interacción y acción recíproca de la teoría matemática de Grafos y la ciencia de la computación
viernes, 11 de marzo de 2011
Automatas y lenguajes
Los lenguajes formales pueden ser expresados como un diagrama de transición de estados en forma de grafo dirigido. Los arcos de estos diagramas representan el símbolo leido -o producido- y los nodos son simplemente estados del autómata.
No hay comentarios:
Publicar un comentario