Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!crdgw1!uunet!mcsun!ukc!mucs!cliff
From: cliff@cs.man.ac.uk (Cliff B Jones)
Newsgroups: comp.theory
Subject: Looking for references...
Keywords: parsing, parallel algorithms, Earley's algorithm
Message-ID: <2571@m1.cs.man.ac.uk>
Date: 26 May 91 07:41:19 GMT
Sender: news@cs.man.ac.uk
Reply-To: cliff@cs.man.ac.uk (Cliff B Jones)
Organization: Department of Computer Science, University of Manchester UK
Lines: 10


I have recently (together with Ketil Stoelen) been working on a new
way of developing shared-variable style concurrent programs. One of the
examples that we have tried is a parallel version of J. Earley's
parsing (well, we've focussed on the recogniser) algorithm. There are
some interesting questions about the form of the parallel version of
the algorithm itself. Does anyone have any references to this (or
other) parallel parsing algorithms?

cliff jones