An efficient algorithm is described for parsing a dialect of generalized phrase structure grammar (GPSG). A practical parsing system, based on the algorithm, is presented. The dialect of GPSG which… (More)

An algorithm is described for parsing a large class of van Wijngaarden grammars in polynomial time. The algorithm is based on Earley's context-free parsing algorithm, with the addition of a bottom-up… (More)

Current techniques for cycle identification in Loran-C radionavigation receivers are reviewed and compared. A new technique is presented for use in hard-limiting receivers. It is based on the widely… (More)

An efficient algorithm is described for parsing a dialect of generalised phrase structure grammar (GPSG). A practical parsing system, based on the algorithm, is presented. The dialect of GPSG which… (More)

The current status of solid-state implementations of quantum computing is briefly described. There are numerous candidate proposals, but only comparatively recently have some of them begun to… (More)

An efficient algorithm is described for parsing a dialect of generalised phrase structure grammar (GPSG). A practical parsing system, based on the algorithm, is presented. The dialect of GPSG which… (More)

This report describes ROMP: a Ring-based Occam Multi-Processor system, which has been constructed for the purpose of investigating techniques for compiling and executing parallel programs on… (More)