chou@CS.UCLA.EDU (Ching-Tsun Chou) (10/16/90)
Does anyone know of any works, either theoretical or practical, on parsing context-free languages with parallel algorithms? I would greatly appreciate any pointers and will post a summary of responses. Please mail your response to <chou@cs.ucla.edu>. - Ching Tsun
gaudiot%priam.usc.edu@usc.edu (Jean-Luc Gaudiot) (10/16/90)
Parallel Parsing of Context Free Languages. I found an interesting algorithm in the following book: Efficient Parallel Algorithms Alan Gibbons and Wojciech Rytter Cambridge University Press Jean-Luc Gaudiot -- Jean-Luc Gaudiot The Flying Frenchman "Apres moi, le deluge"
ht@cogsci.ed.ac.uk (Henry Thompson) (10/23/90)
In article <10968@hubcap.clemson.edu> chou@CS.UCLA.EDU (Ching-Tsun Chou) writes:
Does anyone know of any works, either theoretical or practical, on
parsing context-free languages with parallel algorithms?
I would greatly appreciate any pointers and will post a summary of responses.
Please mail your response to <chou@cs.ucla.edu>.
- Ching Tsun
In Proceedings of the International Workshop on Parsing Technologies,
Carnegie Mellon, 1989 (Available from Joan Maddamme, Computer Science,
CMU, Pittsburgh, PA 15213-3890, Also a book soon from MIT Press --
Current Issues in Parsing Technology, Masaru Tomita editor) are a
number of papers, including a good brief survey by Nijholt. Also soon
to appear from Ablex: Parallel Models of Natural Language
Computation, Adriaens and Hahn, editors.
The abstract parallel chart parser described in my contribution to the
Pittsburgh workshop is available on request.
--
Henry Thompson, Human Communication Research Centre, University of Edinburgh
2 Buccleuch Place, Edinburgh EH8 9LW, SCOTLAND -- (44) 31 667-1011 x6517
Fax: (44) 31 662-4912 ARPA: ht@cogsci.ed.ac.uk JANET: ht@uk.ac.ed.cogsci
UUCP: ...!uunet!mcvax!ukc!its63b!cogsci!ht