Conversión AFD a AP con dos estados

Descripción de un algoritmo para transformar un autómata finito determinista a un autómata de pila equivalente utilizando dos estados y varios sí­mbolos de pila. El concepto que da forma al proceso es cambiar estados del AFD por sí­mbolos de pila del AP. Las transiciones entre los dos estados del AP resultante extraen e introducen sí­mbolos en la pila según fueran los cambios de estado del AFD original.

AFD2AP

Posted By dsuarez

David nació en Las Palmas de Gran Canaria, España. Estudió Ingeniería en Informática en la Universidad de Las Palmas de Gran Canaria (ULPGC), donde ha trabajado en investigación los últimos años. Siempre ha sentido una gran curiosidad por los ordenadores y las ciencias, y más recientemente en el mundo empresarial. Ha trabajado como programador/analista, consultor en tecnologías de la información y obtuvo la beca de Google Summer of Code en 2006. Es socio fundador de Wantudu (http://wantudu.es), empresa especializada en terminales táctiles para hoteles.

Leave a Reply