Title :
An FPGA-based coprocessor for the parsing of context-free grammars
Author :
Ciressan, Cristian ; Sanchez, Eduardo ; Rajman, Martin ; Chappelier, Jean-Cédric
Author_Institution :
Artificial Intelligence Lab., Swiss Fed. Inst. of Technol., Lausanne, Switzerland
Abstract :
This paper presents an FPGA-based implementation of a co-processing unit able to parse context-free grammars of real-life sizes. The application fields of such a parser range from programming language syntactic analysis to very demanding natural language applications where parsing speed is an important issue
Keywords :
context-free grammars; coprocessors; field programmable gate arrays; natural languages; performance evaluation; reconfigurable architectures; FPGA-based coprocessor; context-free grammar parsing; natural language applications; programming language syntactic analysis; reconfigurable architecture; Algorithm design and analysis; Artificial intelligence; Computer languages; Coprocessors; Formal languages; Hidden Markov models; Laboratories; Pattern analysis; Speech recognition; Very large scale integration;
Conference_Titel :
Field-Programmable Custom Computing Machines, 2000 IEEE Symposium on
Conference_Location :
Napa Valley, CA
Print_ISBN :
0-7695-0871-5
DOI :
10.1109/FPGA.2000.903411
