A. V. Aho

From MaRDI portal
Revision as of 09:11, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1163520

Available identifiers

zbMath Open aho.alfred-vWikidataQ62898 ScholiaQ62898MaRDI QIDQ1163520

List of research outcomes

PublicationDate of PublicationType
Computational thinking in programming language and compiler design (keynote)2023-11-14Paper
Translations on a context free grammar2014-03-14Paper
Complexity Theory2014-02-21Paper
https://portal.mardi4nfdi.de/entity/Q35256972008-09-18Paper
https://portal.mardi4nfdi.de/entity/Q35225722008-09-03Paper
https://portal.mardi4nfdi.de/entity/Q54523622008-03-26Paper
https://portal.mardi4nfdi.de/entity/Q43855101998-05-04Paper
https://portal.mardi4nfdi.de/entity/Q43171911994-12-15Paper
https://portal.mardi4nfdi.de/entity/Q39950581993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39950591993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40238261993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39926251992-09-17Paper
https://portal.mardi4nfdi.de/entity/Q39485681983-01-01Paper
Bounds on the size and transmission rate of communications protocols1982-01-01Paper
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36644341979-01-01Paper
Awk — a pattern scanning and processing language1979-01-01Paper
Equivalences among Relational Expressions1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626231978-01-01Paper
Rectilinear steiner trees: Efficient special-case algorithms1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41396321977-01-01Paper
Node listings for reducible flow graphs1976-01-01Paper
Bounds on the Complexity of the Longest Common Subsequence Problem1976-01-01Paper
On Finding Lowest Common Ancestors in Trees1976-01-01Paper
Efficient string matching1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40650511975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40666281975-01-01Paper
Evaluating Polynomials at Fixed Sets of Points1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626731975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40914211974-01-01Paper
Dynamic Memories with Rapid Random and Sequential Access1974-01-01Paper
A Technique for Speeding up ${\text{LR}}(k)$ Parsers1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40619561973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44020051973-01-01Paper
Error detection in precedence parsers1973-01-01Paper
Equivalence of programs with structured variables1972-01-01Paper
Optimization of LR(k) parsers1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41258101972-01-01Paper
A Minimum Distance Error-Correcting Parser for Context-Free Languages1972-01-01Paper
Translations on a context free grammar1972-01-01Paper
The Transitive Reduction of a Directed Graph1972-01-01Paper
Optimization of Straight Line Programs1972-01-01Paper
Weak and Mixed Strategy Precedence Parsing1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56721561972-01-01Paper
Linear precedence functions for weak precedence grammars1972-01-01Paper
Principles of Optimal Page Replacement1971-01-01Paper
Characterizations and extensions of pushdown translations1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56721481971-01-01Paper
On the computational power of pushdown automata1970-01-01Paper
A characterization of two-way deterministic classes of languages1970-01-01Paper
Properties of syntax directed translations1969-01-01Paper
Syntax directed translations and the pushdown assembler1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47732981969-01-01Paper
A general theory of translation1969-01-01Paper
Nested Stack Automata1969-01-01Paper
The theory of languages1968-01-01Paper
Indexed Grammars—An Extension of Context-Free Grammars1968-01-01Paper
The theory of languages1968-01-01Paper
Time and tape complexity of pushdown automaton languages1968-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: A. V. Aho