EDBT 2026 Demo / reviewers in the wild / expert
James C. Beatty
dblp:36/309
· DBLP profile ↗
4ranked-venue papers
4as first author
0since 2021 · last 1973
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 3 · 3 first-authorTheory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
1 paper |
Compilers and program optimization · 100% | |
| Theoretical computer science
1 paper |
Automata and formal languages · 100% |
Topics — the 8 heaviest of 8, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Compilers and program optimization
compiler optimization |
0.0 | 1 | 1972 | An axiomatic approach to code optimization for expressions · J. ACM 1972 |
Compilers and program optimization
expression evaluation |
0.0 | 1 | 1972 | An axiomatic approach to code optimization for expressions · J. ACM 1972 |
Compilers and program optimization › code generation
instruction selection |
0.0 | 1 | 1972 | An axiomatic approach to code optimization for expressions · J. ACM 1972 |
Compilers and program optimization › code generation
optimal code generation |
0.0 | 1 | 1972 | An axiomatic approach to code optimization for expressions · J. ACM 1972 |
Automata and formal languages
finite automata |
0.0 | 1 | 1967 | On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization · Inf. Control. 1967 |
Automata and formal languages
semigroup theory |
0.0 | 1 | 1967 | On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization · Inf. Control. 1967 |
Automata and formal languages › automata algorithms
state minimization |
0.0 | 1 | 1967 | On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization · Inf. Control. 1967 |
Automata and formal languages › semigroup theory
transformation semigroup |
0.0 | 1 | 1967 | On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization · Inf. Control. 1967 |
Methods — techniques the papers use, named apart from their topics
delay minimization · 0.0axiomatic specification · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1973 | Errata: "An axiomatic approach to code optimization for Expressions"abstractIn my paper, the definition of maximal cluster in the middle of page 619 should be corrected to read as follows:A maximal a-[m-] cluster of E will be defined as an element of S(E)--A which is an a-[m-] cluster, but which is not a proper subexpression of any a-[m-] cluster E0 for which Eo (xl ~--El, ... , x~ ~--Era) E S(E) for some m and El, ---, E~.A maximal cluster of E is a maximal a-cluster or a maximal m-cluster of E. James C. Beatty |
J. ACM | 1 |
| 1973 | Erratum: "An axiomatic approach to code optimization for expressions"abstractNo abstract available. James C. Beatty |
J. ACM | 1 |
| 1972 | An axiomatic approach to code optimization for expressionsabstractAn axiomatic approach is proposed as a means of specifying precisely what liberties are permitted in evaluating expressions.Specific axiom systems are introduced for arithmetic expressions, which permit free grouping of terms within parentheses, in the spirit of American National Standard Fortran.Using these axiom systems, two algorithms are given for finding optimal equivalent forms of an expression not having multiple references to any variable.The first algorithm is intended for highly parallel computers and is a slight generalization of that of Baer and Bovet.The concept of delay is introduced as a measure of the serial dependency of a computation and the algorithm is shown to minimize delay.This provides, as a special case, a proof of the level minimality claimed by Baer and Bovet.The second algorithm is shown to produce an equivalent expression which can be evaluated with a minimal number of instructions on a computer of the IBM System/360 type.It is an extension of a result of Sethi and Ullman, which relates only to commutative and associative operations. James C. Beatty |
J. ACM | 1 |
| 1967 | On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization
James C. Beatty |
Inf. Control. | 1 |