A taxonomy of finite automata construction algorithms Export

@techreport{citeulike:500597, abstract = {This paper presents a taxonomy of finite automata construction algorithms. Each algorithm is classified into one of two families: those based upon the structure of regular expressions, and those based upon the automata-theoretic work of Myhill and Nerode. Many of the algorithms appearing in the literature are based upon the structure of regular expressions. In this paper, we make this term precise by defining regular expressions as a \Sigma-term algebra, and automata constructions as various...}, address = {The Netherlands}, author = {Watson, Bruce W.}, citeulike-article-id = {500597}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/watson94taxonomy.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/watson94taxonomy.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/watson94taxonomy.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/watson94taxonomy.html}, institution = {Eindhoven University of Technology}, keywords = {algorithm, automaton, compiler, finite, language, programming, state}, month = {May}, number = {Computing Science Note 93/43}, posted-at = {2006-02-10 15:06:52}, priority = {3}, title = {A taxonomy of finite automata construction algorithms}, url = {http://citeseer.ist.psu.edu/watson94taxonomy.html}, year = {1994} }

TY - RPRT ID - citeulike:500597 L3 - citeulike-article-id:500597 N2 - This paper presents a taxonomy of finite automata construction algorithms. Each algorithm is classified into one of two families: those based upon the structure of regular expressions, and those based upon the automata-theoretic work of Myhill and Nerode. Many of the algorithms appearing in the literature are based upon the structure of regular expressions. In this paper, we make this term precise by defining regular expressions as a \Sigma-term algebra, and automata constructions as various... IS - Computing Science Note 93/43 AD - The Netherlands TI - A taxonomy of finite automata construction algorithms KW - algorithm KW - automaton KW - compiler KW - finite KW - language KW - programming KW - state AU - Watson, Bruce PY - 1994/May// UR - http://citeseer.ist.psu.edu/watson94taxonomy.html ER -