Automatas Finitos Deterministas

Área Académica:
Licenciatura en Sistemas Computacionales
Asignatura: Lenguajes y Autómatas
Profesor: Ing. Cristian Arturo Díaz Iruegas
Periodo: Julio – Diciembre 2011.
Palabras Clave:Autómatas, Finito, Determinista,
Lenguajes, Computación, máquinas, abstracto

Tema: Autómata Finito Determinista
Resumen
El siguiente documento habla acerca del uso de los Autómatas Finitos
Deterministas(que son parte de los lenguajes regulares) los cuales son
abstracciones de las máquinas, sin tomar en cuenta ni la forma de la
máquina, ni sus dimensiones sino que se enfoca a entender cómofunciona, es decir capturan solamente el aspecto referente a las
secuencias de eventos que ocurren.
Keywords:
Autómatas, Finitos, Deterministas, máquinas,
lenguajes, regulares, computación.

Topic:Deterministic Finite Automata
Abstract
The following document talks about the use of deterministic
finite automaton (which are part of regular languages​​) which
are abstractions of machines,without taking into account either
the shape of machinery, not its size but also focuses on
understanding how work, capturing only the aspects related to
the sequence of events that occur.
KeywordsAutomata, Finite, Deterministic, machine,
language, regular, computing

Autómatas Finitos
El término máquina evoca algo hecho en metal,
usualmente ruidoso y grasoso, que ejecuta tareasrepetitivas,
que requieren de mucha fuerza o velocidad o precisión.
Ejemplos de éstas máquinas son las embotelladoras
automáticas de refrescos. Su diseño requiere de conocimientos
en mecánica, resistencia demateriales y hasta dinámica de
fluidos. Al diseñar tal máquina, el plano en que se le dibuja
hace abstracción de algunos detalles presentes en la máquina
real, tales como el color con que sepinta, o las imperfecciones
en la soldadura.

Desarrollo del tema

Autómatas Finitos (1)
El término máquina evoca algo hecho en metal,

usualmente ruidoso y grasoso, que ejecuta tareas...