|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 3 van 4 gevonden artikelen
| Titel: |
An Efficient Computation of the Equation K-automaton of a Regular K-expression |
| Auteur: |
Champarnaud, Jean-Marc Ouardi, Faissal Ziadi, Djelloul |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 90 (2009) nr. 1-2 pagina's 1-16 |
| Jaar: |
2009-02-24 |
| Inhoud: |
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. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 3 van 4 gevonden artikelen
| << vorige | volgende >> |