Академический Документы
Профессиональный Документы
Культура Документы
formales
Presentado a tutor: Cesar Jimenez
Presentado por:
Michael david santofimio cc
1030577808
Actividad 1 individual
Grupo 301405-66
Febrero 2017
Lenguaje regular
los que se pueden generar a partir
de los lenguajes bsicos, con la
aplicacin de las operaciones de
unin, concatenacin y * de Kleene
un nmero finito de veces.
En la jerarqua de Chomsky se refiere
a los lenguajes de tipo 3, aquellos
que pueden representarse mediante
gramticas regulares, autmatas
finitos o expresiones regulares.
Se dice que un lenguaje es regular si y slo
si se cumple cualquiera de las siguientes
proposiciones:
Clases
Autmata finito determinista
Autmata finito no determinista
Autmata finito determinista Autmata finito no
determinista
Unautmata finito
determinista(abreviadoAFD) es
un autmata finito que adems es
unsistema determinista; es decir,
para cada estadoqQen que se
encuentre el autmata, y con
cualquier smboloa del alfabeto
ledo, existe siempre a lo ms una
transicin posible (q,a).
Un autmata finito no determinista
(abreviado AFND) es aquel que, a
diferencia de los autmatas finitos
deterministas, posee al menos un
estado q Q, tal que para un
smbolo a del alfabeto, existe
ms de una transicin (q,a) posible.
Conclusiones
Claramente he logrado empezar a
contextualizar el lenguaje que se
debe tener en cuenta para el
desarrollo del presente curso
Se evidencia claramente el enfoque
que tiene un lenguaje regular, su
uso y estructura as como los
autmatas finitos.