International Journal of Reconfigurable Computing / 2009 / Article / Tab 1

Research Article

Software Toolchain for Large-Scale RE-NFA Construction on FPGA

Table 1

REM operators support by our software.

Op. Name Example Description

- Concatenation right after
Union Either or
* Kleene closure zero or more times
+ Repetition one or more times
? Optionality zero or one times
{m, n} Constrained rep. in to times
Character class[ac] Either a, b or c
Inv. char. class r n Neither r nor n
Match beginning at beginning of input
Match ending at ending of input

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.