DocumentCode
2873949
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
fYear
2000
fDate
2000
Firstpage
236
Lastpage
245
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Field-Programmable Custom Computing Machines, 2000 IEEE Symposium on
Conference_Location
Napa Valley, CA
Print_ISBN
0-7695-0871-5
Type
conf
DOI
10.1109/FPGA.2000.903411
Filename
903411
Link To Document