Hardware Implementation of Syntactic Pattern Recognition Algorithms

C. Pavlatos, A. Koulouris, and G. Papakonstantinou (Greece)


Context-free grammars (CFG), attribute grammars (AG), parallel parsing, Earley's algorithm.


Syntactic pattern recognition is of great importance to a considerable number of applications. Attribute Grammars have extensively been used for syntactic pattern recognition applications. In this paper a methodology is proposed for the hardware implementation of parallel Earley's algorithm augmented with attributes and semantic rules so that one pass (from left to right) attribute grammars evaluators can be implemented in hardware. Finally an illustrative example is given for the analysis of a waveform.

Important Links:

Go Back