Alfred Vaino Aho
| ||||||||
Alfred Vaino Aho. Es un experto en informática de Canadá. Miembro de la Asociación Americana para el Avance de Ciencia, ACM, los Laboratorios Bell y IEEE. Ha enseñado en la Universidad de Columbia en Nueva York desde 1995.
Síntesis biográfica
Nacido el 9 de agosto de 1941 en Timmins, Ontario. Recibió una B.A.Sc. en Ingeniería Física de la Universidad de Toronto y un doctorado en Ingeniería Eléctrica/Ciencias de la Computación de la Universidad de Princeton. Realizó una investigación en los Laboratorios Bell desde 1967 hasta 1991, y nuevamente desde 1997 hasta 2002 fue vicepresidente del Centro de Investigación de Ciencias Informática.
Trayectoria
A partir de 2011 ocupa la cátedra Lawrence Gussman de Ciencias de la Computación en la Universidad de Columbia. Se desempeñó como director del departamento de 1995 a 1997, y de nuevo en la primavera de 2003.
En su tesis doctoral creó gramáticas indexadas y la pila de anidado autómata como vehículos para extender el poder de los independientes del contexto idiomas, pero conservando muchas de sus propiedades y decidibilidad de cierre. Gramáticas indexadas se han utilizado para modelar los sistemas paralelos de volver a escribir sobre todo en aplicaciones biológicas.
Después de graduarse en Princeton, se unió a la Ciencias de la Computación del Centro de Investigación en los Laboratorios Bell, donde ideó la expresión regular y eficiente modelo de cadena que coincida con los algoritmos que se puso en práctica en las primeras versiones de las herramientas de Unix egrep y fgrep. El algoritmo fgrep se ha conocido como el algoritmo de Aho-Corasick y se utiliza ampliamente en una serie de sistemas de búsqueda bibliográfica, incluida la desarrollada por Margaret J. Corasick, y otra cadena buscar aplicaciones.
En los Laboratorios Bell, trabajó estrechamente con Steve Johnson y Jeffrey Ullman para desarrollar algoritmos eficientes para el análisis y la traducción de los lenguajes de programación. Steve Johnson utiliza los algoritmos de abajo hacia arriba LALR de análisis para crear el yacc generador de analizador de sintaxis, y Michael E. Lesk y Eric E. Schmidt utiliza patrón de expresión regular Aho juego algoritmos para crear la lex generador de analizador léxico-. La lex yacc y herramientas y sus derivados se han utilizado para desarrollar las interfaces de muchos de los compiladores de hoy en día el lenguaje de programación.
Aho y Ullman escribió una serie de libros de texto en la compilación de técnicas que codificó la teoría relevante para el diseño de compiladores. Su libro de texto de 1977 Principios de diseño del compilador había un dragón verde en la portada y se conocía como "el libro verde del dragón." En 1986 Aho y Ullman se unió a Ravi Sethi para crear una nueva edición, "el libro rojo del dragón" (que se muestra brevemente en la película de 1995 "hackers"), y en 2007 también por Monica Lam para crear "el libro del dragón púrpura . " Los libros del dragón han sido compilador de los libros de texto más utilizado en todo el mundo.
En 1974, Aho, Hopcroft John, y Ullman escribió el "Diseño y análisis de algoritmos informáticos," la codificación de algunas de sus primeras investigaciones sobre algoritmos. Este libro se convirtió en uno de los libros más citados en ciencias de la computación desde hace varias décadas y ayudó a estimular la creación de algoritmos y estructuras de datos como un supuesto central en el currículo de ciencias de la computación. Aho también es ampliamente conocido por su co-autoría del lenguaje de programación AWK con Peter J. Weinberger, y Brian Kernighan (la "A" significa "Aho").
A partir de 2010 los intereses de investigación incluyen Aho lenguajes de programación, compiladores, algoritmos y computación cuántica. Él es parte de la Lengua y Compiladores grupo de investigación-en la Universidad de Columbia.
Aho ha servido dos veces como presidente del Comité Asesor para la Ciencia de la Computación e Información y la Dirección de Ingeniería de la Fundación Nacional de Ciencias. Él es un ex presidente de la ACM Grupo de Interés Especial sobre algoritmos y teoría de la computabilidad.
Premios y honores
Aho ha recibido muchos honores prestigiosos, entre ellos John Medalla de la IEEE von Neumann y miembro de la Academia Nacional de Ingeniería. Fue elegido miembro de la Academia Americana de Artes y Ciencias en 2003. Ha recibido doctorados honoris causa por la Universidad de Waterloo en Ontario y de la Universidad de Helsinki en Finlandia. Ganó el Premio Gran Maestro de la Sociedad de Graduados de Columbia en 2003.
Fuentes
- Alfred V. Aho. Disponible en: columbia
- Computerworld Interview with Alfred V. Aho. Disponible en: computerworld
- Alfred Vaino Aho. Disponible en: genealogy
