Computation and Language

Authors and titles for April 1996

[1] arXiv:cmp-lg/9604001 [pdf, other]

Title: Combining Hand-crafted Rules and Unsupervised Learning in Constraint-based Morphological Disambiguation

Kemal Oflazer, Gokhan Tur (Department of Computer Engineering, Bilkent University, Ankara Turkey)

Comments: gzipped and uuencoded postscript, 13 pages. Also available as this ftp URL

Subjects: Computation and Language (cs.CL)

[2] arXiv:cmp-lg/9604002 [pdf, other]

Title: A Constraint-based Case Frame Lexicon

Kemal Oflazer, Okan Yilmaz (Department of Computer Engineering, Bilkent University, Ankara, Turkey)

Comments: gzipped, uuencoded postscript, 6 pages. Also available as this ftp URL ; To Appear in Proceedings of COLING 96, Copenhaged, Denmark, August 1996

Subjects: Computation and Language (cs.CL)

[3] arXiv:cmp-lg/9604003 [pdf, other]

Title: Error-tolerant Tree Matching

Kemal Oflazer (Department of Computer Engineering, Bilkent University, Ankara, Turkey)

Comments: gzipped and uuencoded postscript, 5 pages. Minor fix in one of the figures. Also available as this ftp URL

Subjects: Computation and Language (cs.CL)

[4] arXiv:cmp-lg/9604004 [pdf, other]

Title: Apportioning Development Effort in a Probabilistic LR Parsing System through Evaluation

John Carroll (University of Sussex), Ted Briscoe (University of Cambridge)

Comments: 10 pages, 1 Postscript figure. To Appear in Proceedings of the Conference on Empirical Methods in Natural Language Processing, University of Pennsylvania, May 1996

Journal-ref: Conference on Empirical Methods in Natural Language Processing (EMNLP-96), 92-100

Subjects: Computation and Language (cs.CL)

[5] arXiv:cmp-lg/9604005 [pdf, other]

Title: Better Language Models with Model Merging

Thorsten Brants (Universit"at des Saarlandes, Computational Linguistics, Saarbr"ucken, Germany)

Comments: LaTeX, 9 pages. In Proceedings of EMNLP-96, Philadelphia, PA

Subjects: Computation and Language (cs.CL)

[6] arXiv:cmp-lg/9604006 [pdf, other]

Title: The Role of the Gricean Maxims in the Generation of Referring Expressions

Robert Dale (Microsoft Institute, Sydney, Australia), Ehud Reiter (University of Aberdeen, UK)

Comments: LaTeX file, needs this http URL (available from the cmp-lg macro library). This paper was presented at the 1996 AAAI Spring Symposium on Computational Models of Conversational Implicature

Subjects: Computation and Language (cs.CL)

[7] arXiv:cmp-lg/9604007 [pdf, other]

Title: Collocational Grammar

Robert John Freeman (Hong Kong University of Science and Technology)

Comments: 7 pages, uuencoded gzipped Postscript

Subjects: Computation and Language (cs.CL)

[8] arXiv:cmp-lg/9604008 [pdf, other]

Title: Efficient Algorithms for Parsing the DOP Model

Joshua Goodman (Harvard University)

Comments: 10 pages

Journal-ref: Proceedings of the Conference on Empirical Methods in Natural Language Processing, May 1996

Subjects: Computation and Language (cs.CL)

[9] arXiv:cmp-lg/9604009 [pdf, other]

Title: Another Facet of LIG Parsing

Pierre Boullier (INRIA-Rocquencourt, Le Chesnay Cedex, France)

Comments: LaTex, 8 pages. To appear in Proceedings of ACL'96, Univ. of California, Santa Cruz, June 1996

Subjects: Computation and Language (cs.CL)

[10] arXiv:cmp-lg/9604010 [pdf, other]

Title: Off-line Constraint Propagation for Efficient HPSG Processing

Walt Detmar Meurers, Guido Minnen (SFB 340, Univ. Tuebingen)

Comments: 10 pages, uuencoded gzipped Postscript

Journal-ref: Proceedings HPSG/TALN Conference, Marseille, France, May 20-22

Subjects: Computation and Language (cs.CL)

[11] arXiv:cmp-lg/9604011 [pdf, other]

Title: Multi-level post-processing for Korean character recognition using morphological analysis and linguistic evaluation

Geunbae Lee, Jong-Hyeok Lee, JinHee Yoo (Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Korea)

Comments: latex with a4, epsfig style, 21 pages, 11 postscript figures, accepted in pattern recognition journal

Subjects: Computation and Language (cs.CL)

[12] arXiv:cmp-lg/9604012 [pdf, other]

Title: SemHe: A Generalised Two-Level System

George Anton Kiraz (University of Cambridge)

Comments: uuencoded Z-compressed .tar file created by csh script uufiles. 8 pages. To appear in Proceedings of ACL'96, Univ. of California, Santa Cruz, June 1996

Subjects: Computation and Language (cs.CL)

[13] arXiv:cmp-lg/9604013 [pdf, other]

Title: Syntactic Analyses for Parallel Grammars: Auxiliaries and Genitive NPs

Miriaam Butt, Christian Fortman, Christian Rohrer (University of Stuttgart)

Comments: To Appear in Proceedings of COLING'96 Copenhagen, Denmark, August 1996

Subjects: Computation and Language (cs.CL)

[14] arXiv:cmp-lg/9604014 [pdf, other]

Title: The importance of being lazy -- using lazy evaluation to process queries to HPSG grammars

Thilo Götz, Walt Detmar Meurers (Univ. of Tübingen, Germany)

Comments: uuencoded, gzipped postscript. In proceedings of TALN and HPSG 96, Marseille, France

Subjects: Computation and Language (cs.CL)

[15] arXiv:cmp-lg/9604015 [pdf, other]

Title: Computing Prosodic Morphology

George Anton Kiraz (University of Cambridge)

Comments: uuencoded Z-compressed .tar file created by csh script uufiles. 6 pages. To appear in coling-96

Subjects: Computation and Language (cs.CL)

[16] arXiv:cmp-lg/9604016 [pdf, other]

Title: Processing Metonymy: a Domain-Model Heuristic Graph Traversal Approach

Jacques Bouaud (1), Bruno Bachimont (1), Pierre Zweigenbaum (1) ((1) DIAM: SIM/AP-HP & Dept de Biomathématiques, Université Paris 6)

Comments: 6 pages, LaTeX, one encapsulated PostScript figure, uses this http URL (included) and this http URL (available from the cmp-lg macro library). To appear in Coling-96

Subjects: Computation and Language (cs.CL)

[17] arXiv:cmp-lg/9604017 [pdf, other]

Title: Fast Parsing using Pruning and Grammar Specialization

Manny Rayner, David Carter (SRI International, Cambridge)

Comments: 8 pages LaTeX, ACL-96, needs this http URL; see also this http URL

Subjects: Computation and Language (cs.CL)

[18] arXiv:cmp-lg/9604018 [pdf, other]

Title: The Measure of a Model

Rebecca Bruce (Southern Methodist University), Janyce Wiebe (New Mexico State University), Ted Pedersen (Southern Methodist University)

Comments: 12 pages, uuencoded compressed postscript file

Journal-ref: In Proceedings of the Empirical Methods in Natural Language Processing Conference, May 1996, Philadelphia, PA

Subjects: Computation and Language (cs.CL)

[19] arXiv:cmp-lg/9604019 [pdf, other]

Title: Magic for Filter Optimization in Dynamic Bottom-up Processing

Guido Minnen (SFB 340, Univ. of Tuebingen)

Comments: 8 pages LaTeX (uses this http URL)

Journal-ref: Proceedings of ACL 96, Santa Cruz, USA, June 23-28

Subjects: Computation and Language (cs.CL)

[20] arXiv:cmp-lg/9604020 [pdf, other]

Title: Translating into Free Word Order Languages

Beryl Hoffman (University of Edinburgh)

Comments: COLING 1996, latex, 6 pages, colap = aclap = this http URL

Subjects: Computation and Language (cs.CL)

[21] arXiv:cmp-lg/9604021 [pdf, other]

Title: Extended Dependency Structures and their Formal Interpretation

Marc Dymetman, Max Copperman (Rank Xerox Research Centre, Grenoble)

Comments: uuencoded gz-compressed .tar file created by csh script uufiles. 17 pages. To appear in Proceedings of Coling-96. (Change from original submission: increased portability)

Subjects: Computation and Language (cs.CL)

[22] arXiv:cmp-lg/9604022 [pdf, other]

Title: Unsupervised Learning of Word-Category Guessing Rules

Andrei Mikheev (HCRC, Edinburgh University)

Comments: 8 pages, LaTeX (this http URL for ACL-96); Proceedings of ACL-96 Santa Cruz, USA; also see cmp-lg/9604025

Subjects: Computation and Language (cs.CL)

[23] arXiv:cmp-lg/9604023 [pdf, other]

Title: A Model-Theoretic Framework for Theories of Syntax

James Rogers (Institute for Research in Cognitive Science, University of Pennsylvania)

Comments: To appear in Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics. Uses this http URL. 7 Pages

Subjects: Computation and Language (cs.CL)

[24] arXiv:cmp-lg/9604024 [pdf, other]

Title: Connectivity in Bag Generation

Arturo Trujillo, Simon Berry (The Robert Gordon University, Aberdeen)

Comments: Latex, 6 pages, needs this http URL. To appear in COLING-96

Subjects: Computation and Language (cs.CL)

[25] arXiv:cmp-lg/9604025 [pdf, other]

Title: Learning Part-of-Speech Guessing Rules from Lexicon: Extension to Non-Concatenative Operations

Andrei Mikheev (HCRC, Edinburgh University)

Comments: 6 pages, LaTeX (this http URL for COLING-96); to appear in Proceedings of COLING-96

Subjects: Computation and Language (cs.CL)

[26] arXiv:cmp-lg/9604026 [pdf, other]

Title: Towards a Workbench for Acquisition of Domain Knowledge from Natural Language

Andrei Mikheev (HCRC, Edinburgh University)Steven Finch (Thomson Technical Labs, Rockville Maryland)

Comments: 8 pages, compressed postscript; Proceedings of EACL-95 Dublin, Ireland

Subjects: Computation and Language (cs.CL)