S P E C I A L
O F F E R - - S A I r E 2 0 %
The Cambridge/ACL Series
STUDIES IN NATURAL LANGUAGE PROCESSING
AravindJoshi, Editor
This series of monographs, texts, and edited volumes is
published in cooperation with the Association for Computational Linguistics.
Coming in 1987:
MACHINE TRANSLATION
Theoretical and Methodological Issues
Editor: Sergei N i r e n b u r g
SEMANTIC INTERPRETATION AND
THE RESOLUTION OF AMBIGUITY
G r a e m e H i r s t
275 pp./15 tables/25 diagrams 32203-0 Cloth $39.50 £27.50COMPUTATIONAL LINGUISTICS
An Introduction
R a l p h G r i s h m a n
November 1986 c. 225 pp./Many line diagrams 32502-1 Cloth $39.50 £22.50 31038-5 Paper $14.95 £ 7.95
LANGUAGE AND SPATIAL COGNITION
An Interdisciplinary Study of
the Prepositions in English
A n n e t t e H e r s k o v i t s
November 1986 210 pp./6 tables/52 line drawings 26690-4 Cloth $34.50 £25.00
NATURAL LANGUAGE PARSING
Psychologica~ Computational, and Theoretical
Editors: D a v i d R. Dowry, L a u r i K a r t t u n e n , a n d A r n o l d Z w i c k y
1984 413 pp./lO tables/20 diagrams26203-8 Cloth $49.50 £40.00
TEXT GENERATION
Using Discourse Strategies and Focus Constraints
to Generate Natural Language Text
K a t h l e e n R. McKeown
1985 246 pp. 30116.5 Cloth $29.95 £22.50PLANNING
ENGLISH SENTENCES
D o u g l a s Appelt
1985 171 pp. 30115-7 Cloth $29.95 £22.50In the U.S. and Canada, order from:
C A M B R I D G E U N I V E R S I T Y P R E S S
Dept. PAB, 32 East 57th Street, New York, New York 10022 Outside the U.S. and Canada, order from:
Cambridge University Press, Edinburgh Building, Shaftesbury Road, Cambridge CB2 2RU, England O f f e r a v a t l a h l e t o ACL m e m b e r s o n l y
Computational
Linguistics
Formerly the American Journal of Computational Linguistics
Volume 12, Number I
January-March 1986
Resolving Lexical Ambiguity in a Deterministic Parser . . .
1
Robert Milne
The Correction of l]l-Formed Input Using History-Based Expectation with Applications to Speech
Understanding . . .
13
Pamela E. Fink and Alan W. Biermann
Letter to the Editor
Is M T Linguistics?
. . .
37
Kimmo Kettunen
Book Reviews
Surface Compositional Grammar . . .
39
Reviewed by
Alain Polgu6re
Talking Minds: The Study of Language in the Cognitive Sciences . . .
40
Reviewed by
Helen Gigley
Computations from the English . . .
41
Reviewed by
Alessandra Giorgi
The FINITE STRING Newsletter
Bernard Vauquois
. . .
43
Calls for Papers
. . .
47
Meeting Information
. . .
48
Announcements
• • * * " • * * • * • • " * " * * • • * * ° * ° * ° * ° * ° * 5 4Calendar of Meetings
. . .
57
Abstracts of Current Literature
. . .
58
Author Index, Volumes 6-11
. . .
83
Title Index, Volumes 6-11
. . .
86
Computational
Linguistics
Formerly the American Journal of Computational Linguistics
Volume 12, Number 2
April-June 1986
I n t e g r a t e d Processing P r o d u c e s R o b u s t U n d e r s t a n d i n g . . . 89 Mallory Self ridge
Summarizing N a t u r a l Language D a t a b a s e R e s p o n s e s . . .
107
Jugal K. Kalita, Marlene L. Jones, and Gordon I. McCalla
Letter to the Editor
Is M T Linguistics? . . . 125 Jonathan Slocum
Book Reviews
Phonology and S y n t a x : T h e Relation b e t w e e n Sound and S t r u c t u r e . . . 126
Reviewed by
Jared BernsteinCommunicating with D a t a b a s e s in N a t u r a l Language . . . 127
Reviewed by
Stan C. KwasnyThe M e n t a l R e p r e s e n t a t i o n o f G r a m m a t i c a l Relations; L e x i e a l - F u n c t i o n a l G r a m m a r . . . . 127
Reviewed by
David KleineckeB o o k s Received . . .
129
The FINITE STRING Newsletter
Site
R e p o r t s . . .ESPRIT Project LOKI; D A R P A Projects 131
Call f o r P a p e r s . . . 145 ESCOL 86
Call for Participation . . . 146 CL and AI Bibliography
A n n o u n c e m e n t s . . . 146 Computer Speech and Language; IJCAI-89
C a l e n d a r o f M e e t i n g s . . . 147
A b s t r a c t s o f C u r r e n t L i t e r a t u r e . . . 148
Computational
Linguistics
Formerly the American Journal of Computational Linguistics
Volume 12, Number 3
July-September 1986
Attention, Intentions, and the Structure of Discourse . . . 175 Barbara J. Grosz and Candace L. Sidner
Discovery Procedures for Sublanguage Selectional Patterns: Initial Experiments . . . 205 Ralph Grishman, Lynette Hirschman, and Ngo Thanh Nhan
Book Reviews
The Acquisition of Syntactic Knowledge . . . 216
Reviewed by
Geoffrey SampsonStructures and Procedures of Implicit Knowledge . . . 217
Reviewed by
Jean-Pierre CorriveauConceptual Structures: Information Processing in Mind and Machine . . . 2 1 8
Reviewed by
Sharon SalveterThe FINITE STRING Newsletter
Site Report . . . 2 2 0 The TACITUS Project (DARPA)
CaRs for Papers, Proposal, Pictures, Nominations . . . 222 EFISS, EACL, ACL, ASL/LSA IJCAI-87, NCC '87, ICJAI Awards
Announcements . . . 2 2 7 Catalogue of AI Tools, TINLAP3; People on the Move
Calendar of Meetings . . . 231
Abstracts of Current Literature . . . 232
Computational
Linguistics
Formerly the American Journal of Computational Linguistics
Volume 12, Number4
October-December 1986
Associative Model of Morphological Analysis: A n Empirical Inquiry . . . 257
Harri J~ippinen and Matti Ylilammi
R e f e r e n c e Identification and R e f e r e n c e Identification Failures . . . 273
Bradley A. Goodman
Technical Correspondence
T h e Extraction of a M i n i m u m S e t of Semantic Primitives from a Monolingual Dictionary is
N P - C o m p l e t e . . . 3 0 6
David P. Dailey
Book Reviews
Natural Language Computing: T h e Commercial Applications . . . 3 0 8
Reviewed by
Mark JonesBoolean Semantics for Natural Languages . . . . . . . 3 0 8
Reviewed by
Lawrence S. MossGenesis: An Authorship Study in Computer-Assisted Statistical Linguistics . . . 3 1 0
Reviewed by
Judith RosenhouseGetting Computers to Talk like You and M e : Discourse C o n t e x t , Focus and Semantics 3 1 0
Reviewed by
Judy DelinBooks Received . . . 3 1 3
The FINITE STRING Newsletter
Site Report . . . 3 1 5
Calls for Papers . . . 3 1 8
A n n o u n c e m e n t s . . . 3 2 0
Calendar of M e e t i n g s . . . 321
Abstracts of C u r r e n t Literature . . . 322
Tables of Contents, Volume 12 . . . following page 3 3 6
Computational
Linguistics
Formerly the American Journal of Computational Linguistics
I
Volume 12, Graduate Directory Supplement
1986
D I R E C T O R Y
O F G R A D U A T E
P R O G R A M S
I N C O M P U T A T I O N A L
L I N G U I S T I C S
S E C O N D E D I T I O N
Compiled by
M a r t h a E v e n s
P r e a m b l e
D i r e c t o r y
• . - . . .
• . .
• • . . . . .
1
.
-
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
List o f F a c u l t y , with University Affiliation
. . .
List o f Universities, with L o c a t i o n s
. . .
List o f U n i v e r s i t i e s by C o u n t r y ( P r o v i n c e / S t a t e )
. . .
40
48
Computational
Linguistics
Formerly the American Journal of Computational Linguistics
Volume 12, Course Survey Supplement
1986
S U R V E Y OF C O M P U T A T I O N A L L I N G U I S T I C S C O U R S E S
Compiled by
Robin Cohen
Preamble
Survey Instructions and Questions
Some Statistics on the Responses
o o o o o o o o o o o o o , o l o , o o o o o , Q o o o l
o o l o o o o o o , o J o o , o j o 2
o o o ° ° o . o ° ° ° . o . ° ° . e o 4
Courses that are only Computational Linguistics
Graduate level . . .
5
Cross-Listed (undergraduate and graduate)
. . .
33
Undergraduate . . .
41
Courses with Topics other than Computational Linguistics
Graduate level . . .
48
Cross-Listed (undergraduate and graduate)
. . .
56
Undergraduate . . .
60
Bibliography of Recommended Texts
. . .
68
Index to Courses by Faculty Name
. . .
71
Index to Courses by Institution Name
. . .
73
ACL MEMBERSHIP APPLICATION
Membership in the Association f o r Computational Linguistics is for the calendar year and includes: the ACL journal
Computational l.inguisties, which is provided each member in both printed and microfiche versions; reduced registration at most ACL-sponsored conferences; and discounts on ACL-sponsored publications. An order form for ACL back issues and proceedings is on the other side of this application. Payments can now be made in Europe and Japan as well as the U.S.; read the directions under the heading PAYMENT below carefully. Identify your institutional affiliation if it is not part of your address. Also, please provide your computer network address.
FULL NAME
ADDRESS
INSTITUTION COMPUTER NET&ADDRESS
Please correct any errors in the label provided. Provide prompt notification o f address changes, copies returned because o f bad
addresses will not be remailed until a $3.00 handling fee is remitted.
ANNUAL MEMBERSHIP DUES: Beginning in 1987, dues for Personal Members are $25 per year. Couples with the same
mailing address may become Joint Members for $30 per year; they will receive only one set of publications, but each will be
eligible for all other member benefits. Dues for Institutional Members are $50. Full-time students may become Student
Members for $15 with copy of student ID. Please specify year for membership.
CHECK MEMBERSHIP CATEGORY BELOW; MEMBERSHIP YEAR DUES $
[] Personal ($25) [] Joint ($30) [] Institutional ($50) [ ] Student ($15) (surface mailing costs included)
Additional charge f o r 1st class or air mail: DUES MAILING $
($8 for U.S., Canada, and Mexico; $16 elsewhere)
INTERNATIONAL FUND: INTERNATIONAL FUND $
The ACL set up a fund in 1982 to make ACL memberships and publications available to colleagues who have difficulty in using their national currencies for international transactions. Contributions may be tax-deductible in the United States and in some other countries; check local regulations.
PAYMENT: Prepayment is necessary; invoices are available on request. Checks should be made out to the Association f o r
Computational Linguistics (or to ACL). Payments can be made to one of the addresses below, as follows:
1. In the USA to Walker; mail this dues statement with a check or money order payable in U.S. dollars.
2. In Switzerland to Rosner; mail this dues statement with a check or m o n e y order in Swiss francs, U.S. dollars, or the
equivalent in local currency on the day of payment, payable to ACL. Payment can also be made by bank transfer to
account number 141.880.LAV at the Union Bank of Switzerland, 8 rue de Rhone, CH-1211 Geneva 11, SWITZERLAND. Send Rosner a copy of the bank transfer as well as the dues statement. Standing orders can be established only with bank transfers.
3. In Japan to Nagao; transfer an equivalent amount in yen to "Dai-ichi Kangyo Bank, Hyakumanben Branch; Ordinary
Deposit, 476-1319944; Name: Keisangengogakkai Kaihi Nagao Makoto.". Mail this dues statement to Walker
together with a copy of the bank transfer. Also send Nagao a copy of the bank transfer. NOTE: TIlE DUES
STATEMENT M U S T BE S E N T TO WALKER TO B E P R O P E R L Y RECORDED I N THE A C L OFFICE.
Dr. Donald E. Walker (ACL) Bell Communications Research 445 South Street, MRE 2A379 Morristown, NJ 07960-1961, USA
Dr. Michael Rosner (ACL) ISSCO
54, route des Acacias
CH-1227 Geneva, SWITZERLAND
Prof. Makato Nagao (ACL) Electrical Engineering Kyoto University
O R D E R F O R M F O R BACK I S S U E S A N D P R O C E E D I N G S
BACK ISSUES: Available back issues of Computational I_inouisties and special supplements providing a Directory o f Graduate Programs in Computational Linguistics an d a Survey o f Computational Linguistics Courses are listed below.
CIRCLE VOLUME-YEARS DESIRED BACK ISSUES $
($15 each for Personal and Student Members; $30 each for Institutional Members; surface mailing costs included)
Microfiche only: 1974 1975 1976 1977 1978 !No issue was published in 1979! Print and microfiche (provided together): 1980 1981 1982 1983 1984 1985 1986
Additional charge f o r 1st class or air mail: BACK ISSUE MAILING $
($8 each volume-year for U.S., Canada, and Mexico; $16 each volume-year elsewhere)
CHECK SUPPLEMENTS DESIRED SUPPLEMENTS $
($5 each for Members; $10 each for non-members; surface mailing costs included)
[] 1986 Directory of Graduate Programs [] 1986 Survey of Courses
Additional charge f o r 1st class or air mail: SUPPLEMENT MAILING $
PROCEEDINGS: Proceedings are available for the ACL conferences listed below, including the COLING84 volume, which was also the 22nd ACL Annual Meeting. Because of the size of the COLING84 proceedings, it costs more and is listed separately.
CHECK PROCEEDINGS DESIRED: PROCEEDINGS $
($20 each for Members; $30 each for non-members; surface mailing costs included)
ACL ANNUAL MEETINGS
[] 17th, San Diego, 1979, [ ] 18th Philadelphia, 1980,
[ ] 20th Toronto, 1982, [] 21st Cambridge, 1983,
[] 23rd Chicago, 1985, [] 24th New York, 1986
CONFERENCE ON APPLIED L A N G U A G E PROCESSING [] Santa Monica, 1983
EUROPEAN CHAPTER CONFERENCES
[] First, Pisa, 1983 [ ] Second, Geneva, 1985
Additional charge f o r 1st class o r air m a i l
($8 each for U.S., Canada, and Mexico; $16 each elsewhere)
[] 19th Stanford, 1981
- - 22nd, see COL1NG84, below
PROCEEDINGS MAILING $
CHECK COLING PROCEEDINGS: COLING PROCEEDINGS $
($35 for Members, $50 for non-members; surface mailing costs included)
[] COLING84, Stanford, 1984 - - COLING '86 Bonn, 1986 (see Special Notice below)
Additional charge f o r 1st class or air mail: COLING PROCEEDINGS MAILING $
($12 each for U.S. Canada, and Mexico; $24 each elsewhere)
S E N D T H I S O R D E R F O R M W I T H P A Y M E N T A S S P E C I F I E D O N T H E O T H E R S I D E
_ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' _ ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' - ' -
SPECIAL NOTICE: COLING "86 P R O C E E D I N G S A V A I L A B L E F R O M BONN:
IKS e.V. Telephone: +49/228/735645
Poppelsdorfer Allee 47 E A R N / B I T N E T : UPK00D@0BNRHRZ1
D-5300 Bonn 1 WEST GERMANY INTERNET: UPK000%[email protected]
95 DM for surface mail and 110 DM for air delivery to non-European countries. Please pay in advance by check to the address above or by banker's draft to the following account:
Bank ft~r Gemeinwirtschaft Bonn, Account no. 1205 163 900, BLZ 380 101 11
Payment can also be made through the ACL in the USA with delivery from Bonn (in B dollars, payable to &acl; mail to Walker).
I-I COLING '86, Bonn, 1986 ($50 surface marl; $8 additional for air) COLING '86 $
Guidelines for Submissions
Manuscripts submitted to C o m p u t a t i o n a l L i n g u i s t i c s should be typed on letter-size paper (8.5 by
I 1 inches, or A4), double-spaced throughout, including footnotes and references. The paper should begin with an informative abstract of approximately 150-250 words. Manuscripts must be submitted in English.
Submissions may be made in any of the following categories:
PAPER: This category includes contributions that report significant new research results in computa-
tional linguistics or that provide critical reviews of the literature on a particular topic. The length of a paper depends on its content, but we suggest that manuscripts be limited to forty double-spaced pages. That is the equivalent of twelve journal pages. Each paper is fully refereed, being read by at least two members of the editorial board and usually by an additional expert in the particular subject area.
The submission of an article to CL for refereeing means that the author certifies the manuscript is not copyrighted; nor has it been published or submitted for publication to another refereed journal. If any version of the paper has appeared, or will appear, in a non-refereed publication, the details of such publication must be made known to the Editor at the time of submission. The final version of a paper tentatively accepted for publication must be accompanied by a Copyright Transfer Agreement signed by all of the authors or, in the case of a "work for hire", by the employer. This written trans- fer is necessary under the 1978 U.S. Copyright law.
TECHNICAL C O R R E S P O N D E N C E : This category includes short articles reporting preliminary results of some project in progress, or the results of other studies of interest to the readership. Techni- cal correspondences should not generally exceed eight double-spaced pages. Each technical corre- spondence is reviewed by at least two members of the editorial board before acceptance.
LETTERS TO THE EDITOR: This includes statements of opinion on issues relevant to the reader-
ship. The Editor and the editorial board will evaluate the appropriateness of these contributions for inclusion.
Five copies of papers, technical correspondences, and letters should be sent to the Editor:
James F. Allen, CL Editor Department of Computer Science The University of Rochester Rochester, NY 14627
arpanet: [email protected]
Anyone interested in reviewing a book, or in suggesting a book for review, should contact the Book Review Editor; publishers may also submit copies of books for review directly to the Book Review Editor:
Graeme Hirst, CL Book Review Editor Department of Computer Science University of Toronto
Toronto, C A N A D A M5S 1A4 arpanet: [email protected]
The Finite String Editor should receive (a) copies of technical reports and reprints of papers published elsewhere - or at least citation information and abstracts of such items and of books and monographs; (b) summaries of research in progress - of particular interest would be perspectives on the activities at a particular institution; (c) announcements of meetings of potential interest to the membership; and (d) personal notes (e.g., honors, moving, changes in status). Two copies of submissions should be sent to the Finite String Editor:
Ralph Weischedel, Finite String Editor BBN Laboratories Inc.
The Association for Computational Linguistics is an international scientific and professional society with membership open to any person or institution whose professional goals relate to computational linguistics. For information on dues and payments, see the inside front cover.
President (1986)
Vice President (1986) "
Secretary-Treasurer
Executive Committee Members 1984-86
1985-87 1985-85 Journal Editor Series Editor Nominating Committee
1984-86 1985-87 1986-88
Ralph M. Weischedel
B B N Laboratories Inc. 10 Moulton Street
Cambridge, MA 02238 USA
(617) 497-3496; [email protected] William C. Mann
U S C - I S I
4676 Admiralty Way
Marina del Rey, CA 90292 USA
(213) 822-1511; [email protected] Donald E. Walker
Bell Communications Research 445 South Street, M R E 2A379 Morristown, NJ 07960-1961 USA
(201 ) 829-4312; WALKER@FLASH Mitchell Marcus, A T&T Bell Laboratories
Alan W. Biermann, Duke University
Barbara J. Grosz, S R I International
James F. Allen, Universi(y o f Rochester
Aravind Joshi, University o f Pennsylvania
C. Raymond Perrault, S R 1 International
Martha W. Evens, Illinois Institute o f Technology
Madeleine Bates, B B N Laboratories Inc.
A C L E U R O P E A N CHAPTER O F F I C I A L S
Chair (1982-85)
Secretary (1982-85)
Treasurer (1982-85)
Advisory Committee Members 1982-85
1 9 8 4 - 8 5 ~
Nominating Committee 1982-85
' To complete term of Yorick A. Wilks.
Eva Haji~ov~i
M F F UK Linguistics Malostranskd nam. 25
CS-118 O0 Praha 1, Czechoslovakia
(42 2) 532 136 Harold L. Somers
Centre for Computational Linguistics University o f Manchester, PO Box 88 Manchester M 6 0 I Q D E N G L A N D
(44 61 ) 236-33 t 1, ext. 2296; HLS%[email protected] Michael Rosner
I S S C O
54 route des Acacias
CH-1227 Geneva, S W I T Z E R L A N D
(41 22) 209-333, ext. 2117; ROSNER%CUI.UNIGE.CHUNET%UBC@CSNET-RELAY Hubert Lehmann, I B M Heidelberg
Remko J. Scha, B B N Laboratories Inc.
Benny Brodda, University o f Stockholm
Giacomo Ferrari, Istituto di Linguistica Computazionale
Gerald Gazdar, University o f Sussex
Peter Hellwig, University o f Heidelberg