Descripción

Interacción y acción recíproca de la teoría matemática de Grafos y la ciencia de la computación

domingo, 13 de marzo de 2011

Redes de Petri y Protocolos de Comunicación



Las redes de Petri tambien son utilizadas en la expresión de protocolos de comunicación, una muestra la tenemos en el libro de Andrew S. Tanenbaum:


Verificación de los protocolos

viernes, 11 de marzo de 2011

Caminos y circuitos

Enlace al video Caminos y Circuitos:

Teoría de la Información

Un seguimiento en el proceso educativode la materia INF-164 en el 2006:

                                      http://infoteo.blog.galeon.com/

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.

Circuitos hamiltonianos en fuentes de Markov

Una fuente de markov es ergódica si el grafo que la representa contiene al menos un circuito hamiltoniano.

Arboles y S.O.

La estructura de datos dominante en el diseño del almacen de los datos de los Sistemas Operativos es la "jerárquica" o de "árbol". Es importante destacar sin embargo ciertas insuficiencias navegacionales por lo cual se añade a sus funcionalidades arborescentes otras funcionalidades de navegación como ser los "enlaces directos" y similares que permiten realizar saltos en la navegación de la estructura, por medio de caminos absolutos que tienen como inicio la raiz del sistema de archivos.