Alfred V. Aho

Alfred Vaino Aho (* 9. August 1941 in Timmins, Ontario, Kanada) ist ein kanadischer Informatiker.

Von 1997 bis 2002 war er Vizepräsident des Computing Sciences Research Center der Bell Labs, wo er vor allem für die Software-Entwicklung zuständig war. Danach wurde er Lawrence-Gussman-Professor für Informatik an der Columbia University.

Aho machte seinen Bachelor in Engineering Physics an der University of Toronto und seinen Ph. D. in Electrical Engineering / Computer Science an der Princeton University. Er veröffentlichte mehr als 60 technische Papiere und Schriften über Computeralgorithmen, Datenstrukturen, Datenbanken und Compiler. Außerdem ist er Mitentwickler der Programmiersprache awk und des Aho-Corasick-Algorithmus im Jahre 1975 sowie Erstautor der Unix-Tools egrep und fgrep.

2003 erhielt er für seine Beiträge zu den Grundlagen der Informatik und den Gebieten Algorithmen- und Softwaretechnik die John-von-Neumann-Medaille des IEEE. In demselben Jahr wurde er außerdem Mitglied der American Academy of Arts and Sciences. 2013 wurde er zum Mitglied der Royal Society of Canada gewählt,<ref>{{#if:2016-09-09|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C{{#if:RSC Class of 2013|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1=https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=RSC Class of 2013}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=RSC Class of 2013}}}}|[{{#invoke:URLutil|getNormalized|1=http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=RSC Class of 2013}}}}]}}{{#if:| ({{{format}}}{{#if:jahttps://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf{{#if: 13. September 2016 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}}%7C%7C URL ungültig}}}}{{#if:RSC Class of 2013|{{#if:{{#invoke:WLink|isValidLinktext|1=RSC Class of 2013|lines=0}}|| Linktext ungültig}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C,%7C{{#if: 13. September 2016 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C,%7C{{#if: 13. September 2016 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C,%7C{{#if: 13. September 2016 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7C+{{#if:%7C{{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7Carchiviert%7Cehemals}}%7C{{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7CArchiviert%7CEhemals}}}}+{{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7Cvom%7Cim}}+Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|ja}}| (nicht mehr online verfügbar)}}{{#if: 2016-09-09| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}|2016-09-09{{#if:47258||(?)}}}}}}{{#if: 13. September 2016|;}}}}{{#if: 13. September 2016| {{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf{{#invoke:TemplUtl%7Cfaculty%7Cja}}%7Cabgerufen%7CAbgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 13. September 2016 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=13. September 2016|class=Zitationswartung}} }} {{#invoke:DateTime|format|13. September 2016|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:jahttps://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf{{#if: 13. September 2016 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf{{#if: 13. September 2016 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|ja}}|{{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7C%7C{{#ifeq: ja | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
    }}{{#if: http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
      | {{#if: 
           |  Fehler bei Vorlage:Toter Link: 'text' angegeben, aber 'url'' fehlt.{{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   =  @@@
         |preview  = 1
       }}{{#if: http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf}}
          ||  Fehler bei Vorlage:Toter Link: Wert in 'url' ist ungültig.{{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             ||  Fehler bei Vorlage:Toter Link: Wert in 'date' ist ungültig.{{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=   Fehler bei Vorlage:Toter Link: Wert in 'botlauf' ist ungültig.{{#if:  ||  }}
    }}[http://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:https://web.archive.org/web/20160909072419/https://rsc-src.ca/sites/default/files/pdf/2013%20New%20Fellows%20Citations_2.pdf%7CVorlage:Webarchiv/archiv-bot}}

}}}} {{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref> 2022 zum Mitglied der National Academy of Sciences. Für 2020 wurde Aho zusammen mit Jeffrey Ullman der Turing Award zugesprochen.

Werke

Alfred V. Aho, Monica Lam, Ravi Sethi, Jeffrey D. Ullman: Compiler, (genannt „das (lila) Drachenbuch“), Pearson, 2008, ISBN 978-3-8273-7097-6
Alfred V. Aho, Ravi Sethi, Jeffrey Ullman: Compilers: Principles, Techniques, and Tools (genannt „das Drachenbuch“), Addison-Wesley, 2003, ISBN 0-201-10194-7
- Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: Compilerbau, Tl. 1. 2., durchges. Aufl.; Oldenbourg, 1999, ISBN 3-486-25294-1
- Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: Compilerbau, Tl. 2. 2., durchges. Aufl.; Oldenbourg, 1999, ISBN 3-486-25266-6
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974, ISBN 0-201-00029-6
Alfred V. Aho, Brian W. Kernighan, Peter J. Weinberger: The AWK Programming Language. Addison-Wesley, 1988, ISBN 0-201-07981-X
Alfred V. Aho, Ravi Sethi, Monica Lam: 21st Century Compilers, Addison-Wesley, 2005, ISBN 0-321-13143-6

Einzelnachweise

Weblinks

Vorlage:Navigationsleiste Träger des Turing-Awards

{{#ifeq: p | p | | {{#if: 135798728n/50/33193101796572 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 135798728n/50/33193101796572 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 135798728 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 135798728 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/50/33193 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/50/33193 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 101796572 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 101796572 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Aho, Alfred V. | {{#if: Aho, Alfred Vaino | {{#if: kanadischer Informatiker | {{#if: 9. August 1941 | {{#if: Timmins, Ontario, Kanada | {{#if: | {{#if: |

Personendaten
NAME	Aho, Alfred V. }}
ALTERNATIVNAMEN	Aho, Alfred Vaino }}
KURZBESCHREIBUNG	kanadischer Informatiker }}
GEBURTSDATUM	9. August 1941 }}
GEBURTSORT	Timmins, Ontario, Kanada }}
STERBEDATUM	}}
STERBEORT	}}

Vorlage:Wikidata-Registrierung