nl-kr-request@cs.rochester.EDU (NL-KR Moderator Brad Miller) (10/23/87)
NL-KR Digest (10/22/87 22:17:38) Volume 3 Number 39
Today's Topics:
power of Montague syntax
evidence for Sapir-Whorf
BBN AI Seminar -- Amy Lansky
From CSLI Calendar, Oct. 22, 3:4
CALL FOR PAPERS ACM-SIGIR88
Computational Linguistics Bibliography by E-Mail (CLBIB)
----------------------------------------------------------------------
Date: Mon, 19 Oct 87 14:30 EDT
From: Greg Lee <lee@uhccux.UUCP>
Subject: power of Montague syntax
Does anyone know the weak generative capacity of the syntactic part
of Montague grammar? Or have any references to discussions of this?
Thanks for your help,
Greg Lee, lee@uhccux.uhcc.hawaii.edu
------------------------------
Date: Mon, 19 Oct 87 18:35 EDT
From: LEWIS%cs.umass.edu@RELAY.CS.NET
Subject: evidence for Sapir-Whorf
Someone recently asked for more recent research on the Sapir-Whorf
hypothesis. The following article:
Paul Kay and Willet Kempton, "What is the Sapir-Whorf Hypothesis?"
(to appear in American Anthropologist, 1984, vol 86, no 1). (Well it was
"to appear" when we read it in Kempton's Cognitive Anthropology class in
1984! Presumedly it's out by now.)
reviews empirical research on the Sapir-Whorf hypothesis and demonstrates
an effect of language on color perception using a triad test.
David D. Lewis
University of Massachusetts
lewis@cs.umass.edu
------------------------------
Date: Tue, 20 Oct 87 16:34 EDT
From: Marc Vilain <MVILAIN@G.BBN.COM>
Subject: BBN AI Seminar -- Amy Lansky
BBN Science Development Program
AI Seminar Series Lecture
LOCALIZED EVENT-BASED REASONING FOR MULTIAGENT DOMAINS
Amy L. Lansky
Artificial Intelligence Center,
SRI International
(LANSKY@VENICE.AI.SRI.COM)
BBN Labs
10 Moulton Street
2nd floor large conference room
10:30 am, Monday October 26
This talk will present the GEM concurrency model and GEMPLAN, a
multiagent planner based on this model. Unlike standard state-based
AI representations, GEM is unique in its explicit emphasis on events
and domain structure -- a world domain is modeled as a set of regions
composed of interrelated events. Event-based temporal logic
constraints are then associated with each region to delimit legal
domain behavior. GEM's emphasis on constraints is directly reflected
in the architecture of the GEMPLAN planner -- it can be viewed as a
general purpose constraint satisfaction facility. Its task is to
construct a network of interrelated events that satisfies all
applicable regional constraints and also achieves some stated goal.
A key focus of our work has been on the use of localized techniques
for domain representation and reasoning. Such techniques partition
domain descriptions and reasoning tasks according to the regions of
activity within a domain. For example, GEM localizes the
applicability of domain constraints and also imposes additional
``locality constraints'' based on domain structure. Together,
constraint localization and locality constraints help solve several
aspects of the frame problem for multiagent domains. The GEMPLAN
planner also reflects the use of locality; its constraint satisfaction
search space is subdivided into regional planning search spaces. By
explicitly utilizing constraint localization, GEMPLAN can pinpoint and
rectify interactions among regional search spaces, thereby
reducing the burden of ``interaction analysis'' ubiquitous to most
planning systems.
------------------------------
Date: Thu, 22 Oct 87 12:09 EDT
From: Emma Pease <Emma@CSLI.Stanford.EDU>
Subject: From CSLI Calendar, Oct. 22, 3:4
[Excerpted from CSLI Calendar]
An Introduction to Situated Automata
Part I: Basic Concepts
Stan Rosenschein
October 29
This is the first of two lectures on the situated-automata approach to
the analysis and design of embedded systems. This approach seeks to
ground our understanding of embedded systems in a rigorous, objective
analysis of their informational properties, where information is
modeled mathematically in terms of correlations between states of the
system and conditions in the environment. In this talk we motivate the
general framework, present the central mathematical ideas on how
information is carried in the states of automata, and relate the
mathematical properties of the model to key theoretical issues in AI
including the nature of knowledge, its representation in machines, the
role of syntactic deduction, "nonmonotonic" reasoning, and the
relation of knowledge and action. Some general technological
implications of the approach, including reduced reliance on
conventional symbolic inference and increased opportunities for
parallelism, will be discussed.
The second lecture will describe the application of the
situated-automata perspective to specific problems arising in the
design of integrated intelligent agents, including problems of
perception, planning and action selection, and linguistic
communication.
------------------------------
Date: Mon, 19 Oct 87 04:29 EDT
From: Equipe Chiaramella <mcvax!imag!siri@uunet.uu.net>
Subject: CALL FOR PAPERS ACM-SIGIR88
CALL FOR PAPERS
SIGIR 88
in cooperation with the ACM
11th INTERNATIONAL CONFERENCE
ON
RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL
ACM-SIGIR
JUNE 13-15 1988
GRENOBLE (FRANCE)
Conference Chairman : Yves CHIARAMELLA (USTMG - Grenoble, France)
Program Comittee :
M.ADIBA (F) G.KNORZ (Germany)
R.BOUCHE (F) S.MIRANDA (F)
A.BOOKSTEIN (USA) C.D.PAICE (UK)
M.F.BRUANDET (F) F.RABITTI (I)
E.CHOURAQUI (F) V.V.RAGHAVAN (USA)
W.B.CROFT (USA) K.VAN RIJSBERGEN (UK)
T.E.DOSZKOCS (USA) G.SALTON (USA)
A.S. FRAENKEL (Israel) P.WILLETT (UK)
N.FUHR (Germany) S.K.M. WONG (Canada)
Papers are invited on theory, methodology, implementation and applications of
information retrieval.
Communications from areas of prime interest for information retrieval, such
as artificial intelligence, database systems, office automation, hardware
technology, natural language processing, are welcome.
The main topics thus include, but are not limited to:
- retrieval system modelling :
linguistic models
mathematical models
cognitive and semantic models
- information retrieval and artificial intelligence:
knowledge representation
expert systems
thesaurus management
- evaluation techniques:
retrieval and system performances
system development and evaluation
- natural language processing:
parsers
deep understanding
multilingual systems
- information retrieval and database management:
storage and research techniques
multimedia databases
fifth generation databases
deductive databases
document databases for ofice automation
database machines
- user interfaces:
natural language interfaces
graphic interfaces
- advanced applications
INSTRUCTIONS TO AUTHORS :
Full length papers should not exceed 20 or 25 pages. Extented abstracts of
about 10 pages are also accepted. Both must contain a complete author
identification and an abstract of about a hundred words. Four copies of each
paper should be submitted to the Program Committee. Papers from North America
should be sent to G.SALTON; submissions from outside North America should be
sent to E.CHOURAQUI:
Gerard SALTON Eugene CHOURAQUI
CORNELL UNIVERSITY GRTC-CNRS
Dept. of Computer Science 31 chemin J.AIGUIER
4130 UPSON HALL 13402 MARSEILLE
ITHACA Cedex 9
N.Y. 14853 - 7501 USA FRANCE
Important dates :
submission deadline : january 15, 1988
acceptance notification : march 21, 1988
final copy due : may 16, 1988
Communication ways :
electronic address : siri@imag.UUCP
telex address : 98 01 34
telecopy address : 76 51 48 48
==============================================================================
= SIGIR 88 - REPLY MESSAGE : =
= ------------------------- =
= =
= Please return to Y.CHIARAMELLA =
= - electronic address : siri @ imag .UUCP =
= - mail address : Laboratoire IMAG - Genie Informatique =
= BP 38 - 38402 Saint Martin d'Heres Cedex =
= FRANCE =
= =
= Last Name, First Name : ------------------------------------- =
= Address : --------------------------------------------------- =
= --------------------------------------------------- =
= --------------------------------------------------- =
= Electronic address : ---------------------------------------- =
= - I intend to participate the Conference =
= and want to receive the final program =
= =
= - I intend to submit a paper : - selected topic : =
= - previsional title : =
= =
= =
==============================================================================
------------------------------
Date: Wed, 21 Oct 87 14:33 EDT
From: clbib@russell.stanford.edu
Subject: Computational Linguistics Bibliography by E-Mail (CLBIB)
It is possible to do a keyword search on a > 1700 entry bibliography of
work in computational linguistics published in the 1980's. Here is how:
Computational Linguistics & Natural Language Processing Bibliography by Mail
There is a large (> 1700 items) bibliography of 1980s natural language
processing and computational linguistics sitting on a Sun called Russell
at CSLI. Anyone with a computer account can now search this bibliography
and get a listing of the result by using electronic mail.
INSTRUCTIONS
The keywords used for the lookup are to be given in the subject line of
your mail message addressed to clbib@russell.stanford.edu (36.9.0.9).
The body of your message will be thrown away.
Here is an example:
% mail clbib@Russell.Stanford.EDU
Subject: Woods ATN 1980
.
EOT
Null message body; hope that's okay
%
Or more compactly:
% Mail -s "woods atn 1980" clbib@Russell.Stanford.EDU < /dev/null
And here is what you would receive in return:
>>> Date: Wed, 11 Jul 87 12:03:35 PST
>>> To: yourname
>>> Subject: CLBIB search: Woods ATN ...
%A T.P. Kehler
%A R.C. Woods
%T ATN grammar modeling in applied linguistics
%D 1980
%P 123-126
%J ACL Proceedings, 18th Annual Meeting
%A William A. Woods
%T Cascaded ATN grammars
%D 1980
%V 6
%N 1
%P 1-12
%J American Journal of Computational Linguistics
This example show one mailing from a Unix machine, but you
can mail CLBIB from any machine and get a result, provided you
remember to put your search keys in the "Subject:" field of the message.
The entries you get are in standard Unix 'refer' format (see the man page).
You may put between one and eight keywords in the mail "Subject: "
field, and each keyword can be any string of characters (name,
date, topic, etc.) that you think likely to be found in the items
of interest (case is ignored). The list of keywords is interpreted
conjunctively: "Woods" gets you everything published by anyone
called "Woods" in the 1980s, whereas "Woods 1983" narrows that down
to just the 1983 papers (or papers whose first or last page number
is "1983") by persons named "Woods" (or whose title refers to "woods"),
and, of course, there may be no such items (so the reply would contain
nothing). Only the first six characters in a keyword are significant,
so "generation" is indistinguishable from "generalized", and "Anderson"
is indistinguishable from "Andersson". You should bear this in mind
when you consider the relevance of what you receive to your intended
request.
To take up less CPU at this end, please use as your first keyword the
one that will narrow selections down the most. The first key may not be
a year.
If the first key is "help", you will be sent this file.
BUGS
The system is no better than the mail connections.
This system is worse than the mail connections.
The return address is determined only from information in the "From" field.
"Reply-To:" should be checked but it is not.
The return parsing is stupid and doesn't know all there is to know about
RFC822 mail headers.
The "From" and "Subject" fields must have exactly the "F" and the "S"
in uppercase.
It is impossible to seach for only the item "help". (You get this file if
the first key on a subject line is "help")
It is impossible to get all of the entries for one year. [This is not a
bug. If you want the entire list you can follow the instructions about
such things below.]
The mail handling scripts were written by linguists, not by programmers.
The scripts are fragile and the system may be taken down without notice
at anytime.
THE BIBLIOGRAPHY
Some sense of the scope of the bibliography can be gathered from
the following summary information. Here are the authors who find
themselves with a dozen or more of their 1980s publications included:
25 Aravind K. Joshi
19 Bonnie Lynn Webber
18 Robert C. Berwick
18 Jaime G. Carbonell
17 David D. McDonald
15 Philip J. Hayes
15 Wendy G. Lehnert
15 Fernando C.N. Pereira
14 Kathleen R. McKeown
14 Karen Sparck-Jones
13 Eugene Charniak
13 Barbara J. Grosz
13 Jerry R. Hobbs
13 Martin Kay
13 Stuart M. Shieber
12 Douglas E. Appelt
12 Philip R. Cohen
12 C. Raymond Perrault
12 Graeme D. Ritchie
12 Ralph M. Weischedel
12 Yorick A. Wilks
And the papers included distribute across the years like this:
1980: 207
1981: 138
1982: 211
1983: 240
1984: 219
1985: 247
1986: 353
1987: 117
The 1987 figure includes the contents of this year's ACL Proceedings,
and the relevant papers in AAAI-87, but not those from the upcoming
IJCAI meeting in August nor the as-yet-unpublished 1987 European ACL
Proceedings.
Machine-readable copies of
the entire bibliography are available on standard MS-DOS 360K DS/DD disks.
Write to Ms Sheila Lee, CSRP Series, School of Cognitive Sciences,
University of Sussex, BRIGHTON BN1 9QN, UK, asking for a copy of
the CL-NLP8X.BIB bibliography disk, and enclose a check for $16.00 to
cover media, handling, packing and postage costs.
A hardcopy version
of the entire bibliography with a permuted index of titles and an index to
nonprimary authors is to be published by CSLI/Chicago University Press
in November 1987 - details below:
%A Gerald Gazdar
%A Alex Franz
%A Karen Osborne
%A Roger Evans
%D 1987 - in press
%T Natural Language Processing in the 1980's - A Bibliography
%C Stanford
%S CSLI Lecture Notes
%I Chicago University Press
If there is a problem with this program please send a note to:
clbib-request@Russell.stanford.edu
But only questions about the mailing system can be dealt with. Problems
with the content of the bibliography (typos, omissions, etc) are not
something that we are capable of coping with here.
SEE ALSO
refer(1) Mail(1) tib(local)
AUTHORS & ACKNOWLEDGEMENTS
The bibliography was compiled at the University of Sussex under the
direction of Gerald Gazdar by Gerald Gazdar, Alex Franz, Karen Osborne,
and Roger Evans. Initial c-shell scripts were written by Evans and
Gazdar at Sussex. They were overhauled by Jeff Goldberg at CSLI.
In addition to more standard Unix tools (awk(1), sed(1), Mail(1), etc),
refer(1) (available on most Unix distributions) and Tib (available on the
Unix TeX distribution) are employed.
Unix is a trade mark of AT&T.
SUMMARY
To search bibliography mail to clbib@Russell.stanford.edu with the keywords
for the search as your Subject line.
To get a help file send to clbib@Russell.stanford.edu with "help" as the first
keyword in your subject line.
To get in touch with real people, send to clbib-request@Russell.stanford.edu
Information about getting a hardcopy of the bibliography with indicies will
be forthcoming any day now.
------------------------------
End of NL-KR Digest
*******************