Software Toolchain for Large-Scale RE-NFA Construction on FPGA
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.
Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.