Issue No.04 - April (1976 vol.25)
A.K. Joshi , Department of Computer and Information Science, The Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA and the Department of Linguistics, University of Pennsylvania
Predicate complement constructions are a rich source of semantic problems. A system for testing the semantic properties (presuppositions and entailments) of predicate complement constructions has been constructed, and, in particular, the implementations of these constructions have been explored in some detail in the context of the tic-tac-toe game-playing setting of Isard and Longuet-Higgins  and Davies and Isard . Even in such a limited setting, the implementations of many of these constructions (especially composite predicate complement constructions) are nontrivial, suggesting that such restricted settings provide a good testing ground for many key linguistic problems.
Artificial intelligence, computational linguistics, entailments, inferences, linguistics, natural language understanding, presuppositions, semantics, syntax.
A.K. Joshi, R.M. Weischedel, "Some Frills for Modal Tic-Tac-Toe: Semantics of Predicate Complement Constructions", IEEE Transactions on Computers, vol.25, no. 4, pp. 374-389, April 1976, doi:10.1109/TC.1976.1674620