Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

James C. Beatty

dblp:36/309 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Compilers and program optimization
compiler optimization
0.011972
An axiomatic approach to code optimization for expressions · J. ACM 1972
Compilers and program optimization
expression evaluation
0.011972
An axiomatic approach to code optimization for expressions · J. ACM 1972
Compilers and program optimization › code generation
instruction selection
0.011972
An axiomatic approach to code optimization for expressions · J. ACM 1972
Compilers and program optimization › code generation
optimal code generation
0.011972
An axiomatic approach to code optimization for expressions · J. ACM 1972
Automata and formal languages
finite automata
0.011967
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.011967
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.011967
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.011967
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
YearPublicationVenuePosition
1973 Errata: "An axiomatic approach to code optimization for Expressions"
abstract
In 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. ACM1
1973 Erratum: "An axiomatic approach to code optimization for expressions"
abstract
No abstract available.
James C. Beatty
J. ACM1
1972 An axiomatic approach to code optimization for expressions
abstract
An 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. ACM1
1967 On Some Properties of the Semigroup of a Machine Which are Preserved Under State Minimization
James C. Beatty
Inf. Control.1