Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sequential Circuits from Regular Expressions Revisited   We revisit the long-neglected problem of sequential circuit constructions
from regular expressions. The class of languages that are recognized by
sequential circuits is equivalent to the class of regular languages. This fact
is shown in [5] together with an inductive construction technique from regular
expressions. In this note, we present an alternative algorithm, called the
trigger-set approach, obtained by reversing well-known the follow-set approach
to construct automata. We use our algorithm to obtain a regular expression
matcher based on sequential circuits. Finally, we report our performance
results in comparison with existing automata-based matchers.

33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph