Micron's new Automata Processor (AP) architecture exploits the very high and natural level
of parallelism found in DRAM technologies to achieve native-hardware implementation of …

CMOS technology and its continuous scaling have made electronics and computers
accessible and affordable for almost everyone on the globe; in addition, they have enabled …

Frequency counting of complex patterns such as subtrees is more challenging than for
simple itemsets and sequences, as the number of possible candidate patterns in a tree is …

Regular expressions have been widely used in various application domains such as
network security, machine learning, and natural language processing. Increasing demand …

Non-deterministic Finite Automata (NFA) are space-efficient finite state machines that have
significant applications in domains such as pattern matching and data analytics. In this …

Part-of-speech (POS) tagging is the foundation of many natural language processing
applications. Rule-based POS tagging is a wellknown solution, which assigns tags to the …

Accelerating finite automata processing benefits regular-expression workloads and a wide
range of other applications that do not map obviously to regular expressions, including …

The CRISPR/Cas system is a bacteria immune system protecting cells from foreign genetic
elements. One version that attracted special interest is CRISPR/Cas9, because it can be …

Automata processing is an efficient computation model for regular expressions and other
forms of sophisticated pattern matching. The demand for high-throughput and real-time …

Pattern matching, especially for complex patterns with many variations, is an important task
in many big-data applications and maps well to finite automata. Recently, a variety of …