Survey of Parallel Context-free Parsing Techniques Survey of Parallel Context-free Parsing Techniques Delft University of Technology Parallel and Distributed Systems Report Series Survey of Parallel Context-free Parsing Techniques Information about Parallel and Distributed Systems Report Series

part of this series may be reproduced in any form or by any means without prior written permission of the publisher. of Technology. All rights reserved. No part of this series may be reproduced in any form or by any means without prior written permission of the publisher. IMPACT i Preface This report describes research done in the context of a subproject of the HPCN project IMPACT. The IMPACT project is headed by the ING bank and is founded by the organization for High Performance Computing and Networking (HPCN). The aim of the specific subproject, in the context of which this report has been written, is to develop (techniques for) natural language interfaces to information resources, focusing on the use of high-performance computers to achieve acceptable response times. This report is part of the " Parallel Parsing I " research topic.

[1]  Ralph Grishman,et al.  Evaluation Of A Parallel Chart Parser , 1988, ANLP.

[2]  King-Sun Fu,et al.  VLSI architectures for high speed recognition of context-free languages and finite-state languages , 1982, ISCA.

[3]  Jordan B. Pollack,et al.  Massively Parallel Parsing: A Strongly Interactive Model of Natural Language Interpretation , 1988, Cogn. Sci..

[4]  Henry S. Thompson,et al.  Chart Parsing for Loosely Coupled Parallel Systems , 1989, IWPT.

[5]  Klaas Sikkel,et al.  Parsing Schemata , 1997, Texts in Theoretical Computer Science An EATCS Series.

[6]  John C. Mitchell,et al.  On the Sequential Nature of Unification , 1984, J. Log. Program..

[7]  Grzegorz Rozenberg,et al.  Handbook of formal languages, vol. 2: linear modeling: background and application , 1997 .

[8]  Akinori Yonezawa,et al.  Object-Oriented Parallel Parsing for Context-Free Grammars , 1988, COLING.

[9]  H IbarraOscar,et al.  Parallel Recognition and Parsing on the Hypercube , 1991 .

[10]  Anton Nijholt.  Overview of Parallel Parsing Strategies , 1991 .

[11]  IEEE Transactions on Computers , Computing in Science & Engineering.

[12]  Hiroto Yasuura,et al.  On Parallel Computational Complexity of Unification , 1984, Fifth Generation Computer Systems.

[13]  Karen Jensen.  A Broad-Coverage Natural Language Analysis System , 1989, IWPT.

[14]  Makoto Nagao.  Varieties of Heuristics in Sentence Parsing , 1994 .

[15]  Wojciech Rytter,et al.  Parallel Recognition and Ranking of Context-Free Languages , 1992, MFCS.

[16]  Hiroshi Nakagawa,et al.  A parser based on connectionist model , 1988, COLING.

[17]  Garrison W. Cottrell,et al.  Viewing parsing as word sense discrimination: a connectionist approach , 1984 .

[18]  Mark A. Fanty,et al.  Context-free parsing with connectionist networks , 1987 .

[19]  Antinus Nijholt,et al.  The CYK approach to serial and parallel parsing , 1990 .

[20]  Verzekeren Naar Sparen,et al.  Cambridge , 1969, Humphrey Burton: In My Own Time.

[21]  Peter Kacsuk.  Execution models of Prolog for parallel computers , 1990 .

[22]  Anton Nijholt,et al.  Building dialogue systems that sell , 1996 .

[23]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[24]  Christian Boitet,et al.  The “Whiteboard” Architecture: A Way to Integrate Heterogeneous Components of NLP Systems , 1994, COLING.

[25]  Klaas Sikkel.  Parallel On-Line Parsing in Constant Time per Word , 1993, Theor. Comput. Sci..

[26]  Klaas Sikkel,et al.  Predictive Head-Corner Chart Parsing , 1993, IWPT.

[27]  Eric Brill,et al.  Recent Advances in Parsing Technology , 1996 .

[28]  Wojciech Rytter,et al.  Efficient parallel algorithms , 1988 .

[29]  Udo Hahn,et al.  Trading off Completeness for Efficiency - The ParseTalk Performance Grammar Approach to Real-World Text Parsing , 1996, ArXiv.

[30]  Geert Adriaens,et al.  Parallel Natural Language Processing , 1994 .

[31]  Editors , 1986, Brain Research Bulletin.

[32]  Klaas Sikkel,et al.  Parsing of Context-Free Languages , 1997, Handbook of Formal Languages.

[33]  S.W.K. Chan.  Semantic parsing as an energy minimization problem , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[34]  James L. McClelland,et al.  Mechanisms of Sentence Processing: Assigning Roles to Constituents of Sentences , 1986 .

[35]  Antinus Nijholt,et al.  Parallel approaches to context-free language parsing , 1994 .

[36]  H.D.A. Tan.  VLSI-algoritmen voor herkenning van context-vrije talen in lineaire tijd [VLSI algorithms for recognition of context-free languages in linear time] , 1983 .

[37]  Mark-Jan Nederhof,et al.  Generalized Left-Corner Parsing , 1993, EACL.

[38]  Hans de Vreught,et al.  Slow and Fast Parallel Recognition , 1991, IWPT.