Allan Third

Information and its cognate concepts are frequently used in increasingly varied areas of scientific and scholarly investigations, from computing and engineering to philosophy and the social sciences. As a consequence, a great deal of interesting and exciting research is taking place in a wide range of fields, which do not always communicate with each other. So the second workshop1 of the IEG (the interdepartmental research group in philosophy of information at the University of Oxford2), took the shape of a series of seminars, hosted in Oxford by the Department of Engineering Science, during the academic year 2008–2009. The project aimed to bring together leading experts in the broadly construed area of information research, with the goal of offering a stimulating series of talks and discussions on “the nature and scope of information”.

By a fragment of a natural language, we understand a collection of sentences forming a naturally delineated subset of that language and equipped with a semantics commanding the general assent of its native speakers. By the semantic complexity of such a fragment, we understand the computational complexity of deciding whether any given set of sentences in that fragment represents a logically possible situation. In earlier papers by the first author, the semantic complexity of various fragments of English involving at most transitive verbs was investigated. The present paper considers various fragments of English involving ditransitive verbs and determines their semantic complexity