<?xml version="1.0"?><!DOCTYPE article SYSTEM "/project/take/software/searchbench_offline_processing/paperxml_generator/aclextractor/src/python/../resource/dtd/paperxml.dtd"><article><header><firstpageheader><page local="1" global="33"/><title>Site Report</title><pubinfo>Computational Linguistics,   Volume 10, Number 1,   January-March 1984</pubinfo></firstpageheader><frontmatter><p><b>The FINITE STRING Newsletter</b></p><p><b>Site Report</b></p><p><b>Computational Linguistics Research at Duke University</b></p><p><b>Faculty: </b>Bruce Ballard, Alan Biermann</p><p><b>Consultants: </b>Robert Rodman (Ph.D. in Linguistics), David Rubin (Ph.D. in Psychology), Fran Heidlage (Ph.D. in Physiology)</p><p><b>Students: </b>William Cohen, Amr Fahmy, Linda Fineman, Pamela Fink, Casey Gilbert, Gary Jackoway, Barry Köster, John Lusth, Karen Stone, Nancy Tinkham</p><p><b>1. Introduction</b></p></frontmatter><abstract>Research in natural language (NL) processing at Duke University began in the summer of 1977 with the de­sign of the Natural Language Computer (NLC, an extant automatic programming system that provides an English-language <i>programming </i>environment for matrix problems. An initial implementation of NLC was com­pleted early in 1979, and a report on this first version of the system appeared in <i>AJCL </i>the following year (Biermann and Ballard 1980). Since 1979 the number of persons doing computa­tional linguistics research at Duke has grown from three to somewhere over a dozen. During this time our goals have grown to include interests in (a) the design of <i>task-oriented </i>NL processors; (b) facilities to respond to <i>voice inputs;</i> (c) methods that enable an NL system to be easily <i>customized </i>for new applications or for new users; (d) <i>human factors testing </i>of NL processors; and (e) the development of various <i>formalisms </i>that will prove useful outside the context of the Duke sys­tems. We summarize our activities in each of these areas below. </abstract></header><body><section number="2." title="Task-Oriented Systems"><p>This work assumes a user is seated behind a computer display with a problem to be solved. The objects relat­ed to the task domain are visible on the screen and can be manipulated via natural language commands. The effect of each user input is immediately indicated on the screen, so the user can continuously verify that correct action is taking place. If an undesired result is noticed, the user can request a backup and then re­phrase the command.</p><p>The first task-oriented natural language system built at Duke, the NLC, was designed to do matrix calcula­tions. A user of NLC can request the display of one or several matrices, enter data into them, label rows and columns, and perform a variety of arithmetic opera­tions. For example, if a certain matrix is currently in focus, the user might say "Add the sum of the positive entries in row 1 to the last negative element of the matrix."</p><p>In addition to providing a fairly broad coverage of pronouns and conjunctions, NLC includes special "programming" features to allow for procedure defini­tion (Ballard 1979), loops (Sigmon 1981), and condi­tionals (Fink 1983).</p><p>Our second task-oriented system, VIPS, represents a greatly simplified redesign of NLC and is aimed at office automation applications (Biermann and Ballard 1983). VIPS has been implemented to handle text manipulations from voice commands supplemented by touch inputs. For example, "Put this sentence ftouch] after the last sen­tence in this [touch] paragraph."</p><p>Touch inputs to VIPS are currently handled via a Car­roll 19-inch high-resolution color display unit with touch-sensitive screen.</p><p>Current work related to task-oriented systems in­cludes the evolution of a "micro-model" of a generic processor which will enable precise statements to be made concerning the construction and capabilities of specific systems.</p></section><section number="3." title="Voice-Interactive Processing"><p>Based upon our experience with typed English inputs, we became interested in developing high quality real­time voice interactive natural language processors. In 1982, we purchased a Nippon DP-200 connected speech recognizer and a Votan V-5000 speech recog­nizer and voice response unit, and have invested con­siderable effort in learning their characteristics. During this period, the VIPS system mentioned above was designed, and NLC was redesigned for voice input. A tape of the resulting VNLC system was played last year at the Applied Natural Language meeting in San­ta Monica (Biermann et al. 1983) and the VNLC sys­tem was given its first public demonstration at an ACM regional meeting in April 1983.</p><p>More recently we have begun to work with a Ver-bex 3000 continuous speech recognizer, and some in­teresting research questions have arisen. For instance, we are investigating the possible advantages of "discrete" speech, where a 300 millisecond pause must follow every word, over the more natural "connected" speech, where word boundaries may merge. Though slow and unnatural, discrete speech has the advantage<page local="2" global="34"/></p><p><b>The FINITE STRING Newsletter</b></p><p>that its increased recognizability makes it possible to use larger vocabularies and still maintain robust behav­ior. Connected speech allows much faster and more comfortable input, but with an accompanying loss of reliability and/or vocabulary size.</p></section><section number="4." title="Adaptability and Transportability"><p>Although several natural language processors provide <i>customization </i>facilities that allow users to specify syno­nyms, syntactic paraphrases, and the like, most exist­ing systems are restricted to a particular <i>domain </i>of data to be accessed. Thus, users are unable to access novel data without acquiring a new or modified proc­essor specifically tailored to the new domain from the system designer(s). For this reason, we have become interested in allowing users to adapt an existing system for a new domain of data. In addition to overt custom­ization by users, we have also been interested in how a system might adapt itself to the style and needs of an individual user.</p><subsection number="4.1" title="The layered domain class (LDC) system"><p>The Layered Domain Class system (LDC) seeks to allow users of a natural language system to customize a processor to work with types of data unknown to the initial system designers (Ballard, Lusth and Tinkham 1984a, 1984b). A secondary but also important fea­ture of LDC is its ability to work with loosely-structured input files, as opposed to more formal structures required by conventional database manage­ment systems and assumed by typical NL front-ends. Besides the obvious technological advantage of a user-customizable system, in terms of time and cost needed to acquire a specialized processor, efforts at providing transportable systems have scientific value in that they disallow ad hoc solutions to seemingly domain-specific problems in favor or methods based upon an under­standing of the relation between the conceptual struc­ture of a domain and the mechanisms needed to proc­ess the language used in discussing it.</p><p>To render the customization problem tractable, LDC restricts itself to "layered" domains (Ballard 1982), which emphasize <i>containment </i>relationships among domain objects and thus generalize upon the domains of LDC and VIPS. The initial interaction between a user and LDC, which involves telling the system about a new domain, consists of a knowledge-acquisition session with the preprocessor, which we call "Prep". In particular, Prep asks for</p><p>(1) the names of each type of "entity" (object) of the domain; (2) the nature of the relationships among entities;</p><p>(3) the English words that will be used as nouns, verbs, and modifiers; and</p><p>(4) morphological and semantic properties of these new words.</p><p>Having completed a session with the user, Prep digests its newly acquired information to produce files that will be used during subsequent processing of English inputs.</p><p>Among the primary tasks to be undertaken in the foreseeable future are</p><p>(a) implementation of certain exotic and anaphoric modifier types, as described in Ballard 1984;</p><p>(b) user testing of the existing system, both in cus­tomization and in user mode;</p><p>(c) provisions for limited use of coordinate conjunc­tion;</p><p>(d) introduction of a generic hierarchy (taxonomy) so that, for example, a "large office" can be as­sumed to be a large room that is also an office, unless special provisions have been made to the effect that "large" applies differently to offices than to other types of rooms; and</p><p>(e) incorporation of the voice recognition capabilities developed for VNLC and VIPS.</p></subsection><subsection number="4.2" title="Automatic adaptation to new users"><p>Dialogues of the type that occur when one calls a trav­el agent, gives a weather report, or instructs a secre­tary in a routine task often manifest a repetitive or stereotypic structure, especially when the utterances of a single speaker are being considered. We call the set of all dialogues that may occur in a given environment a "dialogue type". While individual dialogues within a dialogue type may differ in content and style, they often have rather noticeable resemblances. For in­stance, reasonably stereotyped utterances may open a dialogue, convey significant facts, move from one sub­ject to another, and close the interaction. The exact wording and ordering of sentences may change from one dialogue to another, but often enough a basic pattern can be identified and used to create an "expectation" as to which of several possible continu­ations (e.g. at some point in a sentence or dialogue) are most likely for the current user.</p><p>With these thoughts in mind, we have attempted to utilize such information to enable error correction in the context of on-line voice-interactive natural lan­guage processors of the type discussed above. In par­ticular, we have devised methods that monitor incom­ing inputs to a voice-interactive natural language sys­tem and build up a graphical structure to capture the relevant portions of a dialogue type. This frame-like structure is then used as a predictor when a suspected voice recognition error has occurred. Experience indi­cates that speakers can in fact speak more rapidly (and less carefully) and still obtain acceptable recognition rates. Thoughts are being given to more liberal ways of utilizing the expectations built up during sessions with a user.</p><page local="3" global="35"/><p><b>The FINITE STRING Newsletter</b></p></subsection></section><section number="5." title="Human Factors Testing"><p>The system development work described above has been accompanied by a series of tests to determine how well users can actually use a prototype system to solve real problems. For instance, we have investigated the degree of training required to make productive use of task-oriented systems, how <i>habitable </i>the presuma­bly broad vocabulary and grammar turns out to be, how <i>robust </i>the processor is, and <i>the reaction </i>of users to the experience of using an English language system. For the most part, our results have been encouraging. For example, in one user study of NLC (Biermann, Ballard and Sigmon 1983), it was found that subjects had learned to use the system quite effectively after only 50 minutes of training. The system responded correctly to about 81 percent of all user inputs, and people seemed to enjoy working with the system. An­other interesting performance study gives information about the usefulness of NLC by students in a sophomore-level linear algebra course at Duke (Geist, Kraines, and Fink 1983).</p><p>One important observation that came out of our human factors work was that subjects spent an unex­pectedly large portion of their time typing the inputs. Thus a typical input-output cycle lasted about 50 sec­onds: 20 seconds for typing, 3 second waiting for a computer response, and the remaining 27 seconds thinking about what to do next. On the basis of this, we decided to purchase the voice equipment men­tioned above. The effect has been both to shorten the time required to input a command and to encourage continuous eye contact with the objects being manipu­lated. In fact, users now input sentences at least twice as fast with voice input than with typed input.</p></section><section number="6." title="Formalisms for NL System Design"><p>In the course of designing the processors summarized above, we have developed a number of <i>formalisms, </i>i.e. specification languages, intended for use outside the immediate environment of the Duke systems. Our pri­mary intention has been to reduce and simplify the effort needed to mediate between the syntactic and retrieval portions of a natural language interface. To­ward this goal, we have developed a phrase-structured grammatical formalism and a high-powered but domain-independent retrieval query language.</p><subsection number="6.1" title="A phrase-structured grammatical formalism"><p>Seeking to take advantage of the benefits of both the familiar ATN formalism of Woods and the augmented phrase-structured grammars of Heidorn, we have de­veloped a hybrid grammatical formalism based on <i>aug­mented phrase-structure </i>rules that allows a simple but general parser to make its domain-specific decisions by reference to auxiliary files produced during a learning session of the sort carried out during the knowledge acquisition phase of LDC. Our grammatical formalism (Ballard and Tinkham 1984) is built around seven command types. Three of these are used to specify words, parts of speech, and syntactic categories, while the remaining four provide control facilities for option-ality, possible repetition, alternation, and sequence. In addition to the main function of each of the com­mands, through which the grammar writer can specify any context-free grammar, most commands allow for various forms of augmentations, useful in specifying the constraints needed for the parser to perform useful disambiguations. We are currently engaged in a rede­sign of our parser to be run on a Symbolics 3670.</p></subsection><subsection number="6.2" title="A high-level retrieval query language"><p>In the context of our work on the LDC system de­scribed above, we have abandoned the common prac­tice of building a front end to an pre-existing retrieval system (e.g. DBMS). Instead, we have sought to de­velop methods whereby the <i>sophisticated </i>processing required by English inputs can be handled <i>directly </i>by a retrieval component. Roughly speaking, this allows an English processing component to concentrate upon syntactic matters, and relegate matters of semantic processing to the database retrieval component, where ideally they belong.</p><p>To accomplish this, we have designed a powerful but simple query language called DOMINO (Lusth and Ballard 1984), some of whose novel features are</p><p>(1) facilities to access text-edited files, as opposed to more restrictive database structures,</p><p>(2) several high-powered operators to loop through selected portions of the data file, with arbitrary levels of nesting permitted, and</p><p>(3) capabilities for "macro" specifications by users, wherein arbitrarily complex operations can be entered once, either before or during a session, and subsequently accessed in a single step, at any meaningful place within a query, just as though they had been supplied by the initial retrieval processor.</p><p>Current work with DOMINO involves the addition of further and still more powerful built-in looping capa­bilities, anaphoric macro calls, and a possible redesign for the Symbolics environment.</p></subsection></section><references><p><b>Ballard, B. 1979 Semantic and Procedural Processing for a Natu­ral Language Programming System (Ph.D. dissertation). Techni­cal Report CS-1979-5, Department of Computer Science, Duke University, Durham, North Carolina.</b></p><p><b>Ballard, B. 1982 A Domain-Class Approach to Transportable Natural Language Processing. <i>Cognition and Brain Theory </i>5 (3): 269-287.</b></p><p><b>Ballard, B. 1984 The Syntax and Semantics of User-Defined Modifiers in a Transportable Natural Language Processor. <i>Proceedings of COLING 84.</i></b></p><page local="4" global="36"/><p><b>The FINITE STRING Newsletter</b></p><p><b>Ballard, B. and Lusth, J. 1983 An English-Language Processing System That "Learns" About New Domains. <i>AFIPS National Computer Conference. </i>Anaheim, California: 39-46.</b></p><p><b>Ballard, B.; Lusth, J.; and Tinkham, N. 1984a A Transportable, Knowledge-Based Natural Language Processor for Office Envi­ronments. <i>ACM Transactions on Office Information Systems </i>2(1): 1-25.</b></p><p><b>Ballard, B.; Lusth, J.; and Tinkham, N. 1984b An English-Language Processor for Office Environments. <i>AFIPS National Computer Conference. </i>Las Vegas, Nevada.</b></p><p><b>Ballard, B. and Tinkham, N. 1984 A Phrase-Structured Grammati­cal Formalism for Transportable Natural Language Processing. <i>Computational Linguistics </i>(to appear).</b></p><p><b>Biermann, A. 1981 Natural Language Programming. <i>Proceedings of the NATO Advanced Study Institute on Automatic Program Construction. </i>Bonas, France.</b></p><p><b>Biermann, A. and Ballard, B. 1980 Toward Natural Language Computation. <i>American Journal of Computational Linguistics </i>6(2): 71-86.</b></p><p><b>Biermann, A. and Ballard, B. 1983 A Natural Language Interac­tive Computer System. <i>Army Conference on Applications of Artificial Intelligence to Battlefield Information Management. </i>White Oak, Maryland: 135-143.</b></p><p><b>Announcements</b></p><p><b>Nominations for 1985 ACL Slate</b></p><p>The Nominating Committee has submitted the follow­ing slate for consideration during the 22nd ACL Annu­al Meeting, to be held during COLING84: <b>President</b></p><p><b>Madeleine Bates, </b><i>Bolt Beranek and Newman </i><b>Vice President</b></p><p><b>Ralph M. Weischedel, </b><i>University of Delaware </i><b>Secretary-Treasurer</b></p><p><b>Donald E. Walker, </b><i>Bell Communications Research </i><b>Executive Committee 1985-1987</b></p><p><b>Alan W. Biermann, </b><i>Duke University </i><b>1985 (to </b>complete Weischedel's unexpired term)</p><p><b>Richard I. Kittredge, </b><i>University of Montreal </i><b>Nominating Committee (1985-1987)</b></p><p><b>Martha W. Evens, </b><i>Illinois Institute of Technology </i>As usual, nominations will be accepted from the floor, provided that the person nominated has indicated will­ingness <b>to </b>service, if elected.</p><doubt alpha="50.0" length="6" tooSmall="False" monospace="0.0">n  n n</doubt><p><b>Workshop on Relational Models Stanford University - 29 June 1984</b></p><p>09:00   <b>LEXICAL DATABASES AS DYNAMIC SYSTEMS OF REPRESENTATION</b></p><p><b>Nicoletta Calzolari, </b><i>University of Pisa </i>09:30   <b>A LEXICON FOR A STROKE DATABASE</b></p><p>Thomas <b>Ahlswede </b>and <b>Martha Evens, </b><i>Illinois Institute of Technology </i>10:00   <b>DETERMINATION OF LEXICAL-SEMANTIC RELA­TIONS FOR MULTILINGUAL TERMINOLOGY STRUCTURES John White, </b><i>Siemens</i></p><p><b>Biermann, A.; Ballard, B.; and Sigmon, A. 1983; An Experimental Study of Natural Language Programming. <i>Int. Journal of Man-Machine Studies </i>18(1): 71-87.</b></p><p><b>Biermann, A.; Rodman, R.; Ballard, B.; Betancourt, T.; Bilbro, G.; Deas, H.; Fineman, L.; Fink, P.; Gilbert, K.; and Heidlage, F. 1983 Interactive Natural Language Problem Solving: A Prag­matic Approach. <i>Applied Natural Language Processing. </i>Santa Monica, California: 180-191.</b></p><p><b>Fink, P. 1983 Conditionals in a Natural Language System. Master's Thesis. Department of Computer Science, Duke Uni­versity, Durham, North Carolina.</b></p><p><b>Geist, R.; Kraines, D.; and Fink, P. 1982 Natural Language Com­putation in a Linear Algebra Course. <i>National Educational Computer Conference: </i>203-208.</b></p><p><b>Lusth, J. and Ballard, B. 1983 Knowledge Acquisition for a Natu­ral Language Processor. <i>Conference on Artificial Intelligence. </i>Rochester, Michigan: 859-870.</b></p><p><b>Lusth, J. and Ballard, B. 1984 The Design of DOMINO: A Knowledge-Based Information Retrieval Processor for Office Environments. Technical Report CS-1984-2, Department of Computer Science, Duke University, Durham, North Carolina.</b></p><p><b>Sigmon, A. 1981 The Semantics of Looping Structures in Natural Language Computation. Master's Thesis. Department of Com­puter Science, Duke University, Durham, North Carolina.</b></p><doubt alpha="50.0" length="10" tooSmall="False" monospace="0.0">10:30BREAK</doubt><p>11:00   <b>LEXICAL, SYNTACTIC, AND SEMANTIC ACQUISI­TION IN A TRANSPORTABLE NATURAL LAN­GUAGE PROCESSOR Bruce Ballard, </b><i>Duke University</i></p><p>11:30   <b>IMPROVED RETRIEVAL USING A RELATIONAL THESAURUS FOR AUTOMATIC EXPANSION OF BOOLEAN LOGIC QUERIES Edward Fox, </b><i>Virginia Polytechnic Institute</i></p><p>12:00   <b>THE BASELINE UNDERSTANDING MODEL (BUM) Burghard Rieger, </b><i>Technical Unviersity of Aachen</i></p><doubt alpha="50.0" length="10" tooSmall="False" monospace="0.0">12:30LUNCH</doubt><doubt alpha="66.7" length="27" tooSmall="False" monospace="0.0">02:00HOW TO TEACH A NETWORK</doubt><p><b>Oswald Werner, </b><i>Northwestern University</i></p><p>02:30   <b>THE HIERARCHICAL SCHEMA OF A DAILY NEWSPAPER</b></p><p><b>Alexander Nakhimovsky, </b><i>SUNY Oswego </i>03:00   <b>FACTORING A KNOWLEDGE BASE</b></p><p><b>John Sowa, </b><i>IBM </i>03:30 <b>BREAK</b></p><p>04:00   <b>COLLOCATIONAL RELATIONS IN A MEDICAL SUBLANGUAGE</b></p><p><b>Raoul Smith, </b><i>Northeastern University </i>04:30   <b>EXTENSIONS OF LEXICAL COHESION: SYSTEM­ATIC, INSTANTIAL, AND FIELD-BOUND RELA­TIONS IN TEXTS ABOUT LITERATURE Mary Ann Eiler, </b><i>American Medical Association </i>05:00   <b>AN EXPLORATION OF GRADED SET MEMBERSHIP</b></p><p><b>Judith Markowitz, </b><i>Erikson Institute </i>05:30   <b>RELATIONAL MODELS AND THE PHILOSOPHY OF SCIENCE</b> <b>William Frawley, </b><i>University of Delaware</i></p></references></body></article>