|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 3 of 4 found articles
| Title: |
An Efficient Computation of the Equation K-automaton of a Regular K-expression |
| Author: |
Champarnaud, Jean-Marc Ouardi, Faissal Ziadi, Djelloul |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 90 (2009) nr. 1-2 pages 1-16 |
| Year: |
2009-02-24 |
| Contents: |
The aim of this paper is to describe a quadratic algorithm for computing the equation K-automaton of a regular K-expression as defined by Lombardy and Sakarovitch. Our construction is based on an extension to regular K-expressions of the notion of c-continuation that we introduced to compute the equation automaton of a regular expression as a quotient of its position automaton. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 3 of 4 found articles
| << previous | next >> |