Teoria de automatas, automatas finitos deterministas AFD DFA, automatas finitos no deterministras AFND, NFADescripción completa
Grafos matematica discretaFull description
Grafos matematica discretaFull description
Descripción: problemas
Descripción: Se explica la teoria de automatas y los lenguajes formales . Valido para seguir la signatura a nivel universitario.
Descripción completa
Descrição completa
Teoria de GrafosDescripción completa
Descripción: grafos csm
Descripción completa
Descripción completa
grafos
Descripción: TEORIA DE GRAFOS
Descripción: Construcción de autómatas de madera
automatas
TEORIA DE AUTOMAS FINITOSFull description
Descripción: Automatas
Unidad I: Teoría de Grafos La teoría de grafos tiene un inicio preciso: comenzó con la publicación de un artículo en 1736 por el matemático suizo Leonhard Euler (1707-1783). La base en que se apoya su trabajo surgió de un problema ahora muy popular, conocido como los siete puentes de Koningsberg. Existe una variedad de problemas en la vida real que a menudo necesitan ser representadas. Por ejemplo, el costo mínimo de viajar de una ciudad a otra, búsqueda de la información, representación de las estructuras químicas, diagramas de flujo, etc. Los grafos son módulos naturales para representar tales relaciones. En general, la teoría de grafos proporciona herramientas poderosas para resolver problemas que son modelados por grafos. En general, existen grafos para ser aplicados en tareas tales como: • Investigación de Operaciones. • Diseño, análisis de circuitos en Ingeniería Eléctrica. • Identificación de estructuras moleculares en la Química Orgánica. • Segmentación de Programas en Ciencias de la Computación. • Telecomunicaciones. • Etc. 1. Definiciones En esta sección se darán a conocer los conceptos básicos para la comprensión de temas relacionados con grafos. Es necesario conocer estos conceptos antes de abordar cualquier otro tema. Un grafo dirigido ó no dirigido es un conjunto G=(V, E), donde V es un conjunto de vértices o nodos y E un conjunto finito de lados. Cada arco ó lado perteneciente a E corresponde a un par ordenado de vértices donde u y v son llamados cola y cabeza respectivamente.
Cuando no importa la dirección de las aristas, la estructura G=(V, E), donde E es ahora un conjunto de pares no ordenados sobre V, es un grafo no dirigido.
Para grafos no dirigidos el conjunto E se puede definir como una relación que es simétrica e irrefleja sobre V. En el caso contrario cuando sí importa la dirección de las arcos, la estructura G=(V, E), donde E es ahora un conjunto de pares ordenados sobre V, se conoce como grafo dirigido ó digrafo. Un camino en un grafo es una sucesión de arcos adyacentes (v0,v1), (v1,v2)...(vk-1,vk) denotado usualmente por (v0,v1,v2,...,vk). El número de arcos en un camino es llamado longitud del camino. Un camino es llamado ciclo, circuito ó camino cerrado si el primero y el último vértice en el camino son el mismo. En caso contrario el camino es abierto. Un grafo se dice acíclico si no contiene ciclos. Si no se repite ninguna arista en el camino x-y, entonces el camino es un recorrido x-y. Un recorrido x-x cerrado es un circuito. Cuando ningún vértice del camino x-y se presenta más de una vez, el camino es un camino simple x-y. El término ciclo se usa para describir un camino simple cerrado x-x. 1.1 Arcos de un Grafo Arco