International Journal of Reconfigurable Computing / 2009 / Article / Fig 4

Research Article

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

Figure 4

Graphical representation of the modified McNaughton-Yamada (MMY) construction. Note that unlike the original construction, no -transition-only node is introduced in rules (c) and (d), where the dashed ellipses are not part of the current construction.
301512.fig.004a
(a)
301512.fig.004b
(b)
301512.fig.004c
(c)
301512.fig.004d
(d)

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