FROM THE $\mathcal{ZPC}$ STRUCTURE OF A REGULAR EXPRESSION TO ITS FOLLOW AUTOMATON-Reference-Cited by-同舟云学术

FROM THE $\mathcal{ZPC}$ STRUCTURE OF A REGULAR EXPRESSION TO ITS FOLLOW AUTOMATON

Published:2006-02 Issue:01 Volume:16 Page:17-34
ISSN:0218-1967
Container-title:International Journal of Algebra and Computation
language:en
Short-container-title:Int. J. Algebra Comput.

Author:

CHAMPARNAUD J.-M.¹,NICART F.¹²,ZIADI D.¹

Affiliation:

1. LIFAR, Université de Rouen, 76821 Mont-Saint-Aignan, France

2. Xerox Research Centre Europe, Grenoble Laboratory, 6 chemin de Maupertuis, 38240 Meylan, France

Abstract

The follow automaton of a regular expression, recently introduced by Ilie and Yu, is a quotient of the position automaton. The aim of this paper is to present an efficient computation of this quotient, based on specific properties of the [Formula: see text] structure of the expression.

Publisher

World Scientific Pub Co Pte Lt

Subject

General Mathematics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218196706002895

Reference13 articles.

1. Partial derivatives of regular expressions and finite automaton constructions

2. Regular expressions into finite automata

3. Subset construction complexity for homogeneous automata, position automata and ZPC-structures

4. EVALUATION OF THREE IMPLICIT STRUCTURES TO IMPLEMENT NONDETERMINISTIC AUTOMATA FROM REGULAR EXPRESSIONS

5. FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Efficient Construction of the Equation Automaton;Algorithms;2021-08-11

2. Computing with relational machines;Mathematical Structures in Computer Science;2015-07-15

3. Extended to multi-tilde–bar regular expressions and efficient finite automata constructions;Journal of Discrete Algorithms;2015-07

4. An Efficient Computation of the Equation K-automaton of a Regular K-expression;Fundamenta Informaticae;2009

5. NORMALIZED EXPRESSIONS AND FINITE AUTOMATA;International Journal of Algebra and Computation;2007-02