BIENVENIDA

BIENVENIDOS A MATEMÁTICAS DISCRETAS II

OBJETIVO

Este blog tiene como objetivo principal el brindar la información más destacada sobre el curso de Matemáticas Discretas II, espero que sea útil y del agrado de todos.

Introducción

Esta materia nos permitirá fortalecer nuestros conocimientos para la toma de decisiones. Principalmente se enfoca en las matemáticas para computación, ya que incluye los temas que tienen una mayor aplicación en el quehacer profesional del Ingeniero en TIC's.

Tiene gran relación con otras otras materias, lo que permite que sea más fácil el entendimiento y el desempeño en las mismas. Los temas de la asignatura se aplicarán especialmente en: Bases de Datos, Programación, Ingeniería de Software, entre otros.

26 de marzo de 2012

Autómatas

Un autómata es un modelo matemático para una máquina de estado finita (FSM sus siglas en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de una serie de estados de acuerdo a una función de transición (que puede ser expresada como una tabla).

Para realizar la solución de un autómata se toman en cuenta tanto nodos como los aristas.

Llevaremos a cabo un ejemplo que contiene una condición:

Comienza con baa

Tomaremos en cuenta:
I={a,b}
S={Ϭ0, Ϭ1, Ϭ2, Ϭ3, Ϭ4, Ϭ5}
A={Ϭ3}
Ϭ= {Ϭ0} 

Posteriormente llevamos a cabo el correspondiente automata:

y la tabla resultante:









1 comentario:

  1. Colocar más información, conceptos y la forma en que realizaste el diagrama de transición....

    ResponderEliminar