SUMMARY: Grammars, NL, etc...
Douglas P. Barton
weeks ago...
These items are straight from my mailbox so everything I received (that listed
references to papers etc) is here between the CUT lines...
----CUT HERE----
From est...@spring.kuee.kyoto-u.ac.jp Fri Feb 21 18:58:40 1992
Received: from [130.54.30.150] by latcs1.lat.OZ.AU (5.65+/1.34)
id AA15443; Fri, 21 Feb 92 18:58:33 +1100
Received: by spring.kuee.kyoto-u.ac.jp (4.0/2.7W)
id AA10456; Fri, 21 Feb 92 16:48:04 JST
Date: Fri, 21 Feb 92 16:48:04 JST
From: Esther Konig <est...@spring.kuee.kyoto-u.ac.jp>
Return-Path: <est...@spring.kuee.kyoto-u.ac.jp>
Message-Id: <920221074...@spring.kuee.kyoto-u.ac.jp>
To: bar...@latcs1.lat.OZ.AU
Subject: Request for Papers
Status: ORrp
I'v done some work on parsers for categorial grammars.
1. @inproceedings{
Koenig:1989,
author = "K{\"{o}}nig, Esther",
title = "Parsing as Natural Deduction",
booktitle = "Proceedings of the 27th Annual Meeting of the
Association for Computational Linguistics",
year = 1989,
pages = {272--279},
address = "Vancouver, B.C."
}
- a top-down parser for Lambek-categorial grammars
2.
@techreport{
Koenig:1990pcg,
author = "K{\"{o}}nig, Esther",
title = "Parsing Categorial Grammar",
institution = "ESPRIT Basic Research Action 3175,
Dynamic Interpretation of Natural Language (DYANA)",
year = 1990,
type = "Report",
number = "1.2.C"
}
3.
@inproceedings{
Koenig:1990cpecg,
author = "K{\"{o}}nig, Esther",
title = "The Complexity of Parsing with Extended
Categorial Grammars",
booktitle = "Proceedings of the 13th International
Conference on Computational Linguistics",
address = "Helsinki",
year = 1990
}
A hopefully more readable version of 2. und 3. is available
as a manuscript.
4. This is in German
@phdthesis{
Koenig:1990lk,
author = "K{\"{o}}nig, Esther",
title = "Der {L}ambek-{K}alk{\"{u}}l.
{E}ine {L}ogik f{\"{u}}r lexikalische {G}rammatiken
({T}he {L}ambek calculus. {A} logic for lexical grammars)",
school = "{S}tuttgart University",
year = 1990,
address = "Stuttgart, {B}aden-{W}{\"{u}}rttemberg"
}
(manuscript available through Institute for Knowledge-Based Systems,
IBM, Stuttgart)
5.
Esther K"onig/Roland Seiffert:
Tutorial ``Prolog and Natural Language Processing'',
International Joint Conference on Artificial Intelligence (IJCAI) 1991
\mbox{Sydney}, Australia
(manuscript available through Institute for Knowledge-Based Systems,
IBM, Stuttgart)
this contains a tutorial description of basic parsing techniques for NLP
There's a rather wild paper on learning with categorial grammars
written by Buszkowski, Wojciech: In:
Benthem:1987ce,
author = "van Benthem, Johan",
title = "Categorial Equations",
booktitle = "Categories, Polymorphism and Unification",
publisher = "Centre for Cognitive Science,
University of Edinburgh",
year = 1987 ,
editor = "Klein, Ewan and van Benthem, Johan " ,
address = "Edinburgh"
(I don't remember the title.)
Cheers
Esther
From Jeff.G...@cl.cam.ac.uk Sun Feb 23 02:43:24 1992
Received: from swan.cl.cam.ac.uk by latcs1.lat.OZ.AU (5.65+/1.34)
id AA06014; Sun, 23 Feb 92 02:43:13 +1100
Received: from ely.cl.cam.ac.uk by swan.cl.cam.ac.uk with SMTP (PP-6.0) to cl
id <023...@swan.cl.cam.ac.uk>; Sat, 22 Feb 1992 15:39:40 +0000
Received: by ely (5.57/SMI-3.0DEV3) id AA07605; Sat, 22 Feb 92 15:39:20 GMT
Date: Sat, 22 Feb 92 15:39:20 GMT
From: Jeff.G...@cl.cam.ac.uk
Message-Id: <9202221539.AA07605@ely>
To: bar...@latcs1.lat.OZ.AU
Subject: Re: Request for Papers
Newsgroups: sci.lang,aus.wanted,misc.wanted,comp.ai
In-Reply-To: <1992Feb21.0...@latcs1.lat.oz.au>
Organization: U of Cambridge Comp Lab, UK
Cc:
Status: ORp
Send mail to cl...@csli.stanford.edu with the subject HELP
That will tell you about a fairly complete bibliography of Natural language
processing work from 1980--1986.
Jeff Goldberg
From ash...@leo.cc.gatech.edu Tue Feb 25 03:46:35 1992
Received: from gatech.edu by latcs1.lat.OZ.AU (5.65+/1.34)
id AA11634; Tue, 25 Feb 92 03:46:28 +1100
Received: from cc.gatech.edu (hermes.cc.gatech.edu) by gatech.edu (4.1/Gatech-9.1)
id AA00536 for bar...@latcs1.lat.oz.au; Mon, 24 Feb 92 11:43:20 EST
Received: from leo.cc.gatech.edu by cc.gatech.edu (3.2/SMI-3.2)
id AA12117; Mon, 24 Feb 92 11:41:27 EST
Received: by leo.cc.gatech.edu (4.1/SMI-4.1)
id AA05514; Mon, 24 Feb 92 11:42:39 EST
Date: Mon, 24 Feb 92 11:42:39 EST
From: ash...@cc.gatech.edu (Ashwin Ram)
Message-Id: <920224164...@leo.cc.gatech.edu>
To: bar...@latcs1.lat.OZ.AU (WAYLANDER)
In-Reply-To: bar...@latcs1.lat.oz.au's message of 21 Feb 92 04:12:16 GMT
Subject: Request for Papers
Reply-To: ash...@cc.gatech.edu (Ashwin Ram)
Status: ORr
> - Work on the relationship/s between bottom-up and top-down parsing
Although my work isn't strictly in "parsing" in the narrow sense, I have done
some work on these issues in "story understanding" in the broader sense. You
might start with the following:
A. Ram. A Theory of Questions and Question Asking. Journal of the Learning
Sciences, 1(3&4), 1991. Also available as Technical Report GIT-CC-92/02,
College of Computing, Georgia Institute of Technology, Atlanta, Georgia.
A. Ram and L.E. Hunter. The Use of Explicit Goals for Knowledge to Guide
Inference and Learning. Applied Intelligence: The International Journal of
Artificial Intelligence, Neural Networks, and Complex Problem Solving
Technologies, to appear. Also available as Technical Report GIT-CC-92/04,
College of Computing, Georgia Institute of Technology, Atlanta, Georgia,
1992.
A. Ram. Interest-based Information Filtering and Extraction in Natural
Language Understanding Systems. Bellcore Workshop on High-Performance
Information Filtering: Foundations, Architectures, and Applications,
Morriston, NJ, November 1991.
A. Ram and L.E. Hunter. A Goal-Based Approach to Intelligent Information
Retrieval. Machine Learning: Proceedings of the Eighth International
Workshop, L. Birnbaum and G. Collins (eds.), Chicago, IL, June 1991.
A. Ram. Knowledge Goals: A Theory of Interestingness. Proceedings of the
Twelvth Annual Conference of the Cognitive Science Society, Cambridge, MA.
July 1990.
R.C. Schank and A. Ram. Question-driven Parsing: A New Approach to Natural
Language Understanding. Journal of the Japanese Society for Artificial
Intelligence, special issue on Natural Language Understanding, 3(3),
260-270, 1988.
Postscript copies of the tech reports and of all but the last article are
available by anonymous ftp from ftp.cc.gatech.edu in the pub/ai directory
(see the ABSTRACTS file in this directory for a list of titles and
abstracts). I'd be happy to e-mail you the postscript files if you can't ftp
easily.
-- Ashwin.
From N.R....@durham.ac.uk Tue Feb 25 04:11:46 1992
Received: from sun2.nsfnet-relay.ac.uk by latcs1.lat.OZ.AU (5.65+/1.34)
id AA11823; Tue, 25 Feb 92 04:11:37 +1100
Received: from durham.ac.uk by sun2.nsfnet-relay.ac.uk via JANET with NIFTP
id <655...@sun2.nsfnet-relay.ac.uk>; Mon, 24 Feb 1992 10:49:21 +0000
Received: from easby.dur.ac.uk by uk.ac.durham; Mon, 24 Feb 92 09:40:36 GMT
From: Nigel "R." Ellis <N.R....@durham.ac.uk>
Date: Mon, 24 Feb 92 09:39:20 GMT
Message-Id: <AA09193.9202240939.easby@uk.ac.durham>
To: bar...@latcs1.lat.OZ.AU
Subject: Re: Request for Papers
Status: ORr
PAPERS
======
@proceedings{nozo:1986a,
author = {R Nozohoor-Farshi},
organization = {Dept. Computer Science, University Alberta, Edmonton,Canada.},
title = {On Formalizations of the Marcus Parser},
year = {1986}
}
I've been trying to get hold of this one for months -|
\./
@phdthesis{nozo:1986b,
author = {Nozohoor-Farshi, R.},
school = {Dept. Computer Science, University of Alberta},
title = {LRRL($k$) grammars: a left to right parsing technique with
reduced lookaheads.},
year = {1986},
keywords = "Canonical left to right parsing grammar determinism "
}
@misc{reichardt:1986,
author = {Reichardt, J.},
journal = {ACTA Informatica (Germany)},
number = {5},
pages = {567 - 583},
title = {Deterministic Grammar and Grammar Morphisms},
volume = {23},
year = {1986},
ABSTRACT = "Nightmare paper - too much formal language theory for me! ;( "
}
@techreport{sharman:1989,
author = {Sharman, R. A.},
institution = {IBM UK Scientific Centre},
month = {July},
number = {IBM UKSC Report 204},
title = {An Introduction to the theory of language models},
type = {Lecture Notes},
year = {1989}
}
@article{stabler:1983,
author = {Stabler, E.P.},
journal = {AAAI},
title = {Deterministic and Bottom-up Parsing in Prolog},
year = {1983},
ABSTRACT = " Applications of LR($k$) Marcus Parsing in PROLOG. "
}
@article{szymanski:1976,
author = {Szymanski, T. G., Williams, John H.},
journal = {SIAM Journal of Computing},
month = {June},
number = {2},
pages = {146 - 160},
title = {NonCanonical Extensions of Bottom-up Parsing Techniques},
volume = {5},
year = {1976},
ABSTRACT = "LR, BRC, BCP and other grammars"
}
BOOKS
=====
Title : A first course in formal language theory
Pblshr: Blackwell Scientific, Melbourne
Author: V.J.Rayward-Smith
ISBN : 0-632-01176-9
NOTE : A really good introduction to grammars and parsing
Title : Crafting a compiler
Pblshr: Benjamin/Cummings, Calafornia
Author: Charles Fischer, Richard LeBlanc
ISBN : 0-8053-3201-4
NOTE : Mainly about comiler building, but has large sections
on LR(k) and LL(k) parsing.
Title : Theory of computation: Formal Languages, Automata, and Complexity
Pblshr: Benjamin Cummings
Author: J. Glenn Brookshear
ISBN : 0-8053-0143-7
NOTE : Introductory text - lots of `nice' examples
From ast...@cpsc.ucalgary.ca Tue Feb 25 06:53:45 1992
Received: from fsa.cpsc.ucalgary.ca by latcs1.lat.OZ.AU (5.65+/1.34)
id AA13319; Tue, 25 Feb 92 06:53:36 +1100
Received: from fsd.cpsc.ucalgary.ca by fsa.cpsc.ucalgary.ca (4.1/CSd1.2)
id AA20335; Mon, 24 Feb 92 12:47:15 MST
Date: Mon, 24 Feb 92 12:47:15 MST
From: ast...@cpsc.ucalgary.ca (Dave Astels)
Message-Id: <920224194...@fsa.cpsc.ucalgary.ca>
Received: by fsd.cpsc.ucalgary.ca (4.1/cs1.0)
id AA29812; Mon, 24 Feb 92 12:47:13 MST
To: bar...@latcs1.lat.OZ.AU (WAYLANDER)
In-Reply-To: bar...@latcs1.lat.oz.au's message of 21 Feb 92 04:12:16 GMT
Subject: Request for Papers
I am doing some research on grammars and parsing of grammars and need to get
some stuff on a number of related areas as follows:
Status: OR
- Grammar Learning and/or Computer learning of grammars
I'm working on Machine Learning of Natural Language. Here's some of
the references I've gathered so far (that pertain to mlnl in
particular). I'd appreciates any others of interest that you find.
Dave
--- cut here ----
@ARTICLE{mlnl,
author = "David M. W. Powers",
title = "Goals, Issues and Directions in Machine Learning of Natural
Language and Ontology",
journal = "SIGART Bulletin",
publisher = "ACM Press",
volume = 2,
number = 1,
month = jan,
pages = "101--114",
year = 1991,
}
@Book{acq-syntactic-knowledge,
author = "Robert C. Berwick",
title = "The Acquisition of Syntatic Knowledge",
publisher = "MIT Press",
year = 1985,
address = "Cambridge MA",
}
@Article{k-reversible,
author = "Robert C. Berwick and Sam Pilato",
title = "Learning Syntax by Automata Induction",
journal = "Machine Learning",
year = 1987,
volume = 2,
number = 1,
pages = "9--38",
}
@Article{inf-lang-pos-ex,
author = "D. Angluin",
title = "Inductive Inference of Formal Languages from Positive Data",
journal = "Information and Control",
year = 1977,
volume = 29,
pages = "741--765",
note = "need"
}
@Article{inf-rev-lang,
author = "D. Angluin",
title = "Inference of Reversible Language",
journal = "Journal of the Association for Computing Machinery",
year = 1982,
volume = 29,
pages = "741-765",
note = "need",
}
@PhDThesis{harris72,
author = "L. R. Harris",
title = "A Model for Adaptive Problem Solving Applied to
Natural Language Acquisition",
school = "Cornell University",
year = "1972",
address = "Ithica, NY",
}
@Article{harris,
author = "Larry R. Harris",
title = "A System for Primative Natural language Acquisition",
journal = "Int'l Jnl of Man-machine Studies",
year = 1977,
volume = 9,
pages = "153--206",
}
@Article{vs-cfg,
author = "Kurt VanLehn and William Ball",
title = "A Version Space Approach to Learning Context-Free Grammars",
journal = "Machine Learning",
year = 1987,
volume = 2,
number = 1,
pages = "39--74",
}
@Book{mech-lang-acq,
title = "Mechanisms of Language Acquisition",
publisher = "Lawrence Erlbaum",
year = 1986,
editor = "B. MacWhinney",
address = "Hillsdale, NJ",
note = "need"
}
@InCollection{lang-acq-ml,
crossref = "mech-lang-acq",
author = "P. Langley and J. G. Carbonell",
title = "Language Acquisition and Machine Learning",
note = "need"
}
@Article{formal-models-ml,
author = "S. Pinker",
title = "Formal Models of Language Learning",
journal = "Cognition",
year = 1979,
volume = 7,
pages = "217--283",
note = "need"
}
@Book{lang-learn-dev,
author = "S. Pinker",
title = "Language Learnability and Language Developement",
publisher = "Harvard University Press",
year = 1984,
address = "Cambridge, MA",
}
@Book{lang-acq-state-of-art,
title = "Language Acquisition: The State of the Art",
publisher = "Cambridge University Press",
year = 1982,
editor = "E. Wanner and L. Gleitman",
address = "New York",
note = "P 118 L255 -- need"
}
@InCollection{state-of-the-art,
crossref = lang-acq-state-of-art,
author = "E. Wanner and L. Gleitman",
title = "Language Acquisition: The State of the Art",
note = "need"
}
@Article{lang-limit,
author = "E. M. Gold",
title = "Language Identification in the Limit",
journal = "Information and Control",
year = 1967,
volume = 10,
pages = "447--474",
note = "need"
}
@Article{complex-automaton,
author = "E. M. Gold",
title = "Complexity of Automaton Identification From Given Data",
journal = "Information and Control",
year = 1978,
OPTvolume = 37,
pages = "303--320",
note = "need"
}
@Book{cont-issues,
title = "Contemporary Issues in Developmental Psychology",
Publisher = "Holt, Rhinehart and Winston",
year = 1968,
editor = "E. Endler and L. Boulter and H. Osser",
address = "New York",
note = "need"
}
@InCollection{three-processes,
crossref = cont-issues,
author = "Roger Brown and Ursula Bellugu",
title = "Three Processes in the Child's Acquisition of Syntax",
pages = "411-425",
note = "need"
}
@Book{acq-of-lang,
title = "Acquisition of Language",
publisher = "Society for Research in Child Development Monographs",
year = 1965,
editor = "U. Bellugi and R. Brown",
note = "need"
}
@InCollection{dev-gram,
crossref = acq-of-lang,
author = "George A. Miller and Susan M. Ervin",
title = "The Development of Grammar in Child Language",
note = "need"
}
@Article{interrelations,
author = "Steven Pinker",
title = "Concept, Word, and Sentence: Interrelations in
Acquisition and Developement",
journal = "Cognition",
year = 1979,
volume = 7,
pages = "183--217",
note = "need"
}
@InCollection{initation-development,
crossref = cont-issues,
author = "Dan I. Slobin",
title = "Imitation and Grammatical Development in Children",
pages = "437--443",
note = "need"
}
@Article{child-sem,
author = "Patrick Suppes",
title = "The Semantics of Children's Language",
journal = "American Psychologist",
year = 1974,
pages = "103--114",
note = "need"
}
@Article{theory-lang-acq,
author = "H. J. Vetter and R. W. Howell",
title = "Theories of Language Acquisition",
journal = "Jnl of Psycholinguistic Res.",
year = "1971",
volume = 1,
number = 1,
pages = "31-64",
note = "need"
}
@InProceedings{lexical-acq,
author = "James Pustejovsky",
title = "On the Acquisition of Lexical Entries: The Perceptual
Origin of Thematic Relations",
booktitle = "Proc. 25th Ann. Mtg of the Association for
Computational Linguistics",
year = 1987,
pages = "172--178",
organization = "Association for Computational Linguistics",
note = "need"
}
@InProceedings{further-exp,
author = "Lazaro Davila and David M. W. Powers and Debbie M.
Meagher and David Menzies",
title = "Further Experiments in Computer Learning of Natural Language",
booktitle = "Second Austrialian Conference on Artificial Intelligence",
year = 1987,
pages = "458--468",
address = "Sydney NSW Australia",
month = sep,
note = "need"
}
@InProceedings{foul-up,
author = "Richard Granger",
title = "FUOL-UP: A Program That Figures Out Meanings of Words
from Context",
booktitle = "Proc. 5th IJCAI",
year = "1977",
pages = "172--178",
organization = "IJCAI",
note = "need"
}
@TechReport{early-syn-acq,
author = "K. L. Kelley",
title = "Early Syntactic Acquisition",
institution = "Rand Corporation",
year = "1967",
number = "P-3719",
address = "Santa Monica CA",
month = nov,
note = "need"
}
@Article{learn-gram,
author = "Henry Kucera",
title = "The Learning of Grammar",
journal = "Perspectives in Computing",
year = 1981,
volume = 1,
number = 2,
pages = "28--35",
note = "need"
}
@Article{lang-acq-err,
author = "Pat Langley",
title = "Language Acquisition Through Error Recovery",
journal = "Cognition and Brain Theory",
year = "1982",
volume = 5,
number = 3,
pages = "211--255",
note = "need"
}
@InProceedings{adaptive-parsing,
author = "J. F. Lehman",
title = "Adaptive Parsing: A General Method for Learning
Idiosyncratic Grammars",
booktitle = "Proc. 7th Int'l Machine Learning Conference",
year = 1990,
address = "Austin TX",
note = "need"
}
@TechReport{lang-acq-child-computer,
author = "J. R. Anderson",
title = "Language Acquisition in Computer and Child",
institution = "University of Michigan",
year = 1974,
number = 55,
address = "Ann Arbor",
note = "Human Performance Center Tech. Rep."
}
@Article{atn-induction,
author = "J. R. Anderson",
title = "Induction of Augmented Transistion Networks",
journal = "Cognitive Science",
year = 1977,
volume = 1,
pages = "125--157",
}
@Article{comp-acq-nl,
author = "I. McMaster and J. R. Sampson and J. E. King",
title = "Computer Acquisition of Natural Language: A Review
and Prospectus",
journal = "Int'l Jnl of Man-machine Studies",
year = 1976,
volume = 8,
pages = "367--396",
}
----CUT HERE----
--
Douglas Barton - bar...@latcs1.oz.au
"Don't tread in THAT dogma, it smells!"