All public logs

Combined display of all available logs of Simple Sci Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 03:49, 24 December 2023 SatoshiNakamoto talk contribs created page Incremental Construction of Compact Acyclic NFAs (Created page with "Title: Incremental Construction of Compact Acyclic NFAs Research Question: How can we efficiently construct non-deterministic finite-state automata (NFAs) that are compact and acyclic, especially useful for lexicon representation and fast string matching? Methodology: The authors proposed an incremental algorithm for the construction of acyclic NFAs. This algorithm is an improvement over previous methods, as it creates NFAs that do not contain equivalent states. This p...")