Publications
(1974). On the Computational Complexity of Combinatorial Problems.
45-68.
(1974). Decision Theory and Artificial Intelligence: I. A Semantics-Based Region Analyzer.
5(4), 349-371.
(1974). On the Optimality of Huffman Trees.
(1973). Associative Languages.
(1973). Comment on Brent's Scatter Storage Algorithm.
16(11), 703.
(1973). An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs.
SIAM Journal on Computing. 2(4), 225-231.
(1973). A Semantics-Based Decision Theory Region Analyser.
Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 1973). 580-588.
(1972). Automatic Programming.
(1972). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972). Recent Developments in SAIL--An Algol Based Language for Artificial Intelligence.
Proceedings of the Fall Joint Computer Conference. 1193-1202.
(1972). Some Decidability Results on Grammatical Inference and Complexity.
20(3), 244-262.
(1972). A Survey of Grammatical Inference.
(1972). A Survey of Grammatical Inference.
Proceedings of the International Congress on Pattern Recognition.
(1972). On the Synthesis of Finite-State Machines from Samples of Their Behavior.
IEEE Transactions on Computers. C-21(6), 592-596.
(1972). Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems.
Journal of the Association for Computing Machinery. 19(2), 248-264.
(1971). An ALGOL-based Associative Language.
(1971). Coming and Going.
50-69.
(1971). Deixis 1.
38-49.
(1971). Deixis 2.
70-90.
(1971). A Laboratory for Hand-Eye Research.
Proceedings of IFIP Congress 71. 1, 206-210.
(1971). May We Come In?.
1-15.

]