Goto

Collaborating Authors

 Europe


Les grammaires de metamorphose

Classics

After examining the simplest statements thaï can be based on a verb, a noun and an adjective, we go on to more complex statements involving articles, relative clauses and négations. Emphasis is laid on the systematic transformation ofa sentence into a semantic formula, h appears that such semantic formulae can be interpre ted correctly only in a logical system wit h three truth-values. Moreover one must suppose that the elementary relations associâted wit h the verb s, nouns and adjective s range not on individuals, but on sets of individuals.


Some methods of controlling the tree search in chess programs

Classics

Research in computer chess has been active for over three decades. Over that period, computer chess has fallen from the position of being a prominent research application in artificial intelligence to a peripheral area. In this paper, we take a retrospective look at what has been accomplished, in order to understand where the field is today and where it is headed tomorrow. Whereas the past has often been clouded by engineering passing as science, misspent effort for short-term gains, and research results with little applicability to other domains, there is evidence that computer chess is emerging from the shadow of its past and may now be recapturing some of its lost stature in the research world.



Notes on a schema for stories

Classics

Northwestern students who are interested in changing their major, or simply sampling the computer science field, can take individual introductory courses.


Semantics and speech understanding

Classics

In researc which lan uac; assumed knowled way it use of provide impreci recent h into a is to e. In that on re of th is used the cons s, to na se acous years, utomati (r,et a nost e need e lan u (pragma traints ke sens tic sit there has c speech u computer of this s to pro are (its s tics). It and expec e of the i nal that i been a nderstan to und recent a vide th yntax an will th tations nherentl s human rroat increase in dine, the purpose of erstand the spoken ctivity, it has been e computer with a d semantics) and the en be able to make which this knowledfre y vaf ue, sloppy and soeech. Syntactic constraints and expectations are based on the patterns formed by a Riven set of linguistic objects, e. .


Speech understanding systems: Final report of a study group

Classics

"A five-year interdisciplinary effort by speech scientists and computer scientists has demonstrated the feasibility of programming a computer system to “understand” connected speech, i.e., translate it into operational form and respond accordingly. An operational system (HARPY) accepts speech from five speakers, interprets a 1000-word vocabulary, and attains 91 percent sentence accuracy. This Steering Committee summary report describes the project history, problem, goals, and results." Amsterdam: North- Holland.


The proper treatment of quantification in ordinary English

Classics

The aim of this paper is to present in a rigorous way the syntax and semantics of a certain fragment of a certain dialect of English. Patrick Suppes claims, in a paper prepared for the present workshop [the 1970 Stanford Workshop on Grammar and Semantics], that at the present time the semantics of natural languages are less satisfactorily formulated than the grammars ¼ [and] a complete grammar for any significant fragment of natural language is yet to be written.'' This claim would of course be accurate if restricted in its application to the attempts emanating from the Massachusetts Institute of Technology, but fails to take into account the syntactic and semantic treatments proposed in Montague (1970a, b). Thus the present paper cannot claim to present the first complete syntax (or grammar, in Suppes' terminology) and semantics for a significant fragment of natural language; and it is perhaps not inappropriate to sketch relations between the earlier proposals and the one given below. Montague (1970b) contains a general theory of languages, their interpretations, and the inducing of interpretations by translation.


Analysis of the alpha-beta pruning algorithm

Classics

Dept. of Computer Science, Carnegie-Mellon University. "Many game-playing programs must search very large game trees. Use of the alpha-beta pruning algorithm instead of the simple minimax search reduces by a large factor the number of bottom positions which must be examined in the search. An analytical expression for the expected number of bottom positions examined in a game tree using alpha-beta pruning is derived, subject to the assumptions that the branching factor N and the depth D of the tree are arbitrary but fixed, and the bottom positions are a random permutation of ND unique values. A simple approximation to the growth rate of the expected number of bottom positions examined is suggested, based on a Monte Carlo simulation for large values of N and D. The behavior of the model is compared with the behavior of the alpha-beta algorithm in a chess playing program and the effects of correlation and non-unique bottom position values in real game trees are examined."



Doing Arithmetic With Diagrams

Classics

A theorem prover for part of arithmetic in described which proves theorems by representing them in the form of a diagram or network. The nodes of this network represent 'ideal integers', i.e. objects which have all the properties of integers, without being any particular intoger. The links in the network represent relationships between 'ideal integers'. The procedures which draw these diagrams make elementary deductions based on their built-in knowledge of the functions and predicates of arithmetic. This theorem prover is intended as a model of some kinds of human problem-solving behaviour. Also found at EdinburghIn IJCAI-73: THIRD INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 20-23 August 1973, Stanford University Stanford, California.