The purpose of this project is to further investigate the nature of programming. Insights gained into the nature of programming can be used to improve the technology of structured programming, and, in time, facilitate the development of automatic programmers. The approach taken is based on Tarski's algebra of relations. In this approach, program construction is viewed in terms of solving equations in the algebra of relations. Since the algebra of relations is not sufficiently structured, these equations cannot be solved systematically. The essence of this project is to derive a network of heuristics for solving these equations. The task of programming digital computers is complex. Recent advances in structured programming have provided ways to control this complexity, but much work remains to be done. New advances that contribute to the simplification and systematization of the programming process can make a broad multi-disciplinary impact.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Type
Standard Grant (Standard)
Application #
8706124
Program Officer
name not available
Project Start
Project End
Budget Start
1987-07-01
Budget End
1990-06-30
Support Year
Fiscal Year
1987
Total Cost
$27,834
Indirect Cost
Name
Oakland University
Department
Type
DUNS #
City
Rochester
State
MI
Country
United States
Zip Code
48309