Alfred Vaino Aho (nacido el 9 de agosto de 1941) es un científico informático canadiense mejor conocido por su trabajo en lenguajes de programación , compiladores y algoritmos relacionados, y sus libros de texto sobre el arte y la ciencia de la programación informática. [2] [3] [4]
Aho fue elegido miembro de la Academia Nacional de Ingeniería en 1999 por sus contribuciones a los campos de los algoritmos y las herramientas de programación.
Él y su colaborador de mucho tiempo, Jeffrey Ullman , recibieron el premio Turing 2020 , generalmente reconocido como la más alta distinción en ciencias de la computación . [5]
Aho recibió un BASc. (1963) en Ingeniería Física de la Universidad de Toronto , luego un MA (1965) y Ph.D. (1967) en Ingeniería Eléctrica / Ciencias de la Computación de la Universidad de Princeton . [6] Realizó investigaciones en Bell Labs de 1967 a 1991, y nuevamente de 1997 a 2002 como vicepresidente del Centro de Investigación de Ciencias de la Computación. [7] Desde 1995, ha ocupado la cátedra Lawrence Gussman en Ciencias de la Computación en la Universidad de Columbia . Se desempeñó como presidente del departamento de 1995 a 1997, y nuevamente en la primavera de 2003. [8]
En su tesis doctoral, Aho creó gramáticas indexadas [9] y el autómata de pila anidada [10] como vehículos para extender el poder de los lenguajes libres de contexto , pero conservando muchas de sus propiedades de decidabilidad y cierre. Una aplicación de las gramáticas indexadas es el modelado de sistemas de reescritura en paralelo, [11] particularmente en aplicaciones biológicas. [12]
Después de graduarse de Princeton, Aho se unió al Centro de Investigación de Ciencias de la Computación en Bell Labs, donde diseñó algoritmos eficientes de expresión regular y coincidencia de patrones de cadena que implementó en las primeras versiones de las herramientas Unixegrep y fgrep. El fgrepalgoritmo se conoce como el algoritmo Aho-Corasick ; es utilizado por varios sistemas de búsqueda bibliográfica, incluido el desarrollado por Margaret J. Corasick , y por otras aplicaciones de búsqueda de cadenas. [13]