Technology
Editorial
This issue of AI Magazine is the first for which I extent with the Newsletter, particularly with respect to have the privilege and the responsibility of serving as technical articles, which one now finds in both Editor. Lee Erman (whom you can blame for this event) publications. As the magazine matures, however, I asked me to serve as Editor under the assumptions that I expect to see it develop its own distinctive style. We'll was interested in the dissemination of interesting and see. A condition under which I accepted Lee's offer was having just left the hectic world of research management that I could enlist a group of Associate Editors who could at ARPA, I would have copious amounts of free time on help dig out interesting and informative material, and my hands (false). I accepted the offer mainly because it's keep the magazine broad in scope.
High-Road and Low-Road Programs
Consider a class of computing problem for which all bananas is left as an exercise for the reader, or the sufficiently short programs are too slow and all sufficiently monkey. When it has been possible to couple causal models problems of this kind were left strictly alone for the first with various kinds and combinations of search, twenty-years or so of the computing era. There were two mathematical programming and analytic methods, then good reasons. First, the above definition rules out both evaluation of t has been taken as the basis for "high road" the algorithmic and the database type of solution. In "low road" representations Second, in a pinch, a human expert could usually be s may be represented directly in machine memory as a set found who was able at least to compute acceptable A recent pattern-directed allocation, inventory optimisation, or whatever large heuristic model used for industrial monitoring and control combinatorial domain might happen to be involved.
Knowledge-based programming self-applied
A knowledge-based programming system can utilize a very-high-level self description to rewrite and improve itself. This paper presents a specification, in the very-high-level language V, of the rule compiler component of the CIII knowledgebased programming system. From this specification of part of itself, CIII produces an efficient program satisfying the specification. This represents a modest application of a machine intelligence system to a real programming problem, namely improving one of the programming environment's tools โ the rule compiler. The high-level description and the use of a programming knowledge base provide potential for system performance to improve with added knowledge.In Hayes, J. E., Michie, D., and Pao, Y.-H. (Eds.), Machine Intelligence 10. Ellis Horwood.
Logic for Natural Language Analysis
Pereira, Fernando Carlos Neves
This work investigates the use of formal logic as a practical tool for describing the syntax and semantics of a subset of English, and building a computer program to answer data base queries expressed in that subset. To achieve an intimate connection between logical descriptions and computer programs, all the descriptions given are in the definite clause subset of the predicate calculus, which is the basis of the programming language Prolog. The logical descriptions run directly as efficient Prolog programs. Three aspects of the use of logic in natural language analysis are covered: formal representation of syntactic rules by means of a grammar formalism based on logic, extraposition grammars;. formal semantics for the chosen English subset, appropriate for data base queries; informal semantic and pragmatic rules to translate analysed sentences into their formal semantics. On these three aspects, the work improves and extends earlier work by Colmerauer and others, where the use of computational logic in language analysis was first introduced. The University of Edinburgh
Ethical machines
The notion of an ethical machine can be interpreted in more than one way. Perhaps the most important interpretation is a machine that can generalize from existing literature to infer one or more consistent ethical systems and can work out their consequences. An ultra-intelligent machine should be able to do this, and that is one reason for not fearing it.In Hayes, J. E., Michie, D., and Pao, Y.-H. (Eds.), Machine Intelligence 10. Ellis Horwood.
Reverend Bayes on Inference Engines: A Distributed Hierarchical Approach
This paper presents generalizations of Bayes likelihood-ratio updating rule which facilitate an asynchronous propagation of the impacts of new beliefs and/or new evidence in hierarchically organized inference structures with multi-hypotheses variables. The computational scheme proposed specifies a set of belief parameters, communication messages and updating rules which guarantee that the diffusion of updated beliefs is accomplished in a single pass and complies with the tenets of Bayes calculus.Proc AAAI