1975 Technical Reports

YALEU/DCS/TR039 * The Role of Memory in Language Processing
Roger Schank
1975

YALEU/DCS/TR040 [.pdf] Reduction: A Method for Proving Properties of Parallel Programs (revision of #30)
R.J. Lipton
1975

YALEU/DCS/TR041 [.pdf] The Complexity of Control Structures and Data Structures
R.J. Lipton
Stanley Eisenstat
R.A. DeMillo
1975

YALEU/DCS/TR042 [.pdf] On the Complexity of Computations Under Varying Sets of Primitives
David Dobkin
R.J. Lipton
1975

YALEU/DCS/TR043 * SAM – A Story Understander
Roger Schank
August 1975

YALEU/DCS/TR044 [.pdf] LGS: A Lexical Analyzer Generator
Wick
1975

YALEU/DCS/TR045 * PGS: A Parser Generator
John Dryer Wick
1975

YALEU/DCS/TR046 [.pdf] On the Efficient Solution of Sparse Systems of Linear and Nonlinear Equations
A.H. Sherman
1975

YALEU/DCS/TR047 [.pdf] Application of Sparse Matrix Methods to Partial Differential Equations
Stanley Eisenstat
Martin Schultz
A.H. Sherman
1975

YALEU/DCS/TR048 [.pdf] Efficient Implementation of Sparse Symmetric Gaussian Elimination
Stanley Eisenstat
Martin Schultz
A.H. Sherman
1975

YALEU/DCS/TR049 [.pdf] Conjugate Gradient Methods for Partial Differential Equations
R. Chandra
Stanley Eisenstat
Martin Schultz
1975

YALEU/DCS/TR050 [.pdf] Automatic Generation of Assemblers
John Dryer Wick
1975

YALEU/DCS/TR051 [.pdf] Program Construction From Examples
Phillip Dale Summers
1975

YALEU/DCS/TR052 [.pdf] A Non-Linear Lower Bound on Linear Search Tree Program for Solving Knapsack Problems
David Dobkin
1975

YALEU/DCS/TR053 [.pdf] Application of Sparse Matrix Techniques to Reservoir Simulation
P.T. Woo
Stanley Eisenstat
Martin Schultz
A.H. Sherman
1975

YALEU/DCS/TR054 [.pdf] Applications of an Element Model for Gaussian Elimination
Stanley Eisenstat
Martin Schultz
A.H. Sherman
1975

YALEU/DCS/TR055 [.pdf] Consideration in the Design of Software for Sparse Gaussian Elimination
Stanley Eisenstat
Martin Schultz
A.H. Sherman
1975

YALEU/DCS/TR056 [.pdf] Subrecursive Predicates and Automata
Celia Wrathall
1975

YALEU/DCS/TR057 * Question Answering in a Story Understanding
Wendy Lehnert
December 1975

YALEU/DCS/TR058 * TINY: A Bundled One-Chip Computer
Edgar Irons
1975

YALEU/DCS/TR059 [.pdf] A Constructive Generalization of the Borel-Cantelli Lemma with Application to
DeMillo the Complexity of Infinite Strings
Lipton
1975

YALEU/DCS/TR060 [.pdf] Word Problems Solvable in Log Space
Lipton
Zalcstein
1975

YALEU/DCS/TR061 [.pdf] Space & Time Hierarchies for Control Structures and Data Structures
Richard J. Lipton
Stanley Eisenstat
R.A. DeMillo
1975