Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: K-automaton

Sortuj według:

Ogranicz wyniki do:

An Efficient Computation of the Equation K-automaton of a Regular K-expression

Champarnaud J-M., Ouardi F., Ziadi D.

Fundamenta Informaticae

2009

Vol. 90, nr 1-2

1-16

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.