Noticias Institucionales

Representación finita del lenguaje

08.11.2012 02:39
  Representación finita del lenguaje   Un lenguaje consiste de un grupo de cadenas de un alfabeto. Usualmente ciertas restricciones se aplican a las cadenas de el lenguaje.  Por ejemplo el lenguaje Español consiste de todas las cadenas de palabras que nosotros llamamos...

Autómatas Finitos Determinísticos (AFD)

08.11.2012 02:38
  Autómatas Finítos Determinísticos (AFD)   Un AFD es un quintuple M = (Q, S,  d, q0, F),  donde Q es una máquina de estados finíta, S es el alfabeto, q0 es el estado inicial, F es el estado(s) final(es) y d es una función de Q x S a Q llamada la función de...

Autómatas Finitos No determinísticos (AFN)

07.11.2012 20:47
    La diferencia es el no determinismo de esta clase de autómatas. Esto se manifiesta en la función de transición que en los AFD significa moverse de un estado a otro bajo un símbolo de entrada. En un AFN la función de transición también contempla lo anterior, pero además contempla...