APPLICABILITY OF PROGRAM SCHEMA RESULTS TO PROGRAMS

被引:29
作者
WEYUKER, EJ
机构
[1] Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York
来源
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES | 1979年 / 8卷 / 05期
关键词
optimization theory; Program schema; program testing;
D O I
10.1007/BF00995175
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Several classes of programs, which are the analogues of previously investigated classes of program schemas, are defined. Decidability and translatability questions are considered for these classes of programs, as well as the applicability of these results to the theories of optimization and program testing. The usefulness of the schema model is studied by considering the inheritability of schema properties by programs, and conversely, the inheritability of program properties by schemas. © 1979 Plenum Publishing Corporation.
引用
收藏
页码:387 / 403
页数:17
相关论文
共 7 条
[1]  
GOODENOUGH JB, 1977, CURRENT TRENDS PROGR, V2, P44
[2]  
Hopcroft J.E., 1969, FORMAL LANGUAGES THE
[3]  
HUANG JC, 1977, CURRENT TRENDS PROGR, V2, P16
[4]  
Luckham D. C., 1970, Journal of Computer and System Sciences, V4, P220, DOI 10.1016/S0022-0000(70)80022-8
[5]  
Paterson M. S, 1967, THESIS U CAMBRIDGE
[6]  
WEYUKER EJ, 1977, THESIS RUTGERS U
[7]  
WEYUKER EJ, 1979, SIAM J COMPUT, V8