PREFACE by the Earl of Halsbury v INTRODUCTION ix MATHEMATICAL FOUNDATIONS 1. The morphology of prex-an essay in meta-algorithmics. J. LASKI 3 2. Program Schemata. M.S. PATERSON 19 3. Language definition and compiler validation. J.J. FLORENTIN 33 4. Placing trees in lexicographic order. H.I. SCOINS 43 THEOREM PROVING 5. A new look at mathematics and its mechanization. B. MELTZER 63 6. Some notes on resolution strategies. B. MELTZER 71 7. The generalized resolution principle. J.A. ROBINSON 77 8. Some tree-paring strategies for theorem proving. D. LUCKHAM 95 9. Automatic theorem proving with equality substitutions and mathematical induction. J.L. DARLINGTON 113 MACHINE LEARNING AND HEURISTIC PROGRAMMING 10. On representations of problems of reasoning about actions. S. AMAREL 131 11. Descriptions. E.W. ELCOCK 173 12. Kalah on Atlas. A.G. BELL 181 13. Experiments with a pleasure-seeking automaton. J.E. DORAN 195 14. Collective behaviour and control problems. V.I. VARSHAVSKY 217 MAN-MACHINE INTERACTION 15. A comparison of heuristic, interactive, and unaided methods of solving a shortest-route problem. D. MICHIE, J.G. FLEMING and J.V. OLDFIELD 245 16. Interactive programming at Carneige Tech. A.H. BOND 257 17. Maintenance of large computer systems - the engineer's assistant. M.H.J. BAYLIS 269 COGNITIVE PROCESSES: METHODS AND MODELS 18. The syntactic analysis of English by machine. J.P. THORNE, P. BRATLEY and H. DEWAR 281 19. The adaptive memorization of sequences. H.C. LONGUET-HIGGINS and A. ORTONY 281 PATTERN RECOGNITION 20. An application of Graph Theory in pattern recognition. C.J. HILDITCH 325 PROBLEM-ORIENTED LANGUAGES 21. Some semantics for data structures. D. PARK 351 22. Writing search algorithms in functional form. R.M. BURSTALL 373 23. Assertions: programs written without specifying unneccessary order. J.M. FOSTER 387 24. The design philosophy of POP-2. R.J. POPPLESTONE 393 INDEX 403
Machine Intelligence 3
Editor:Publisher: Edinburgh University Press, 1968
- Donald Michie
Department of Machine Intelligence and Perception, University of EdinburghProceedings of the Third Annual Machine Intelligence Workshop, University of Edinburgh, September 1967.