Advanced Search

Match of the following rules

Add Sub-clause

Add Another Rule

Contains the following math formula (red border means the formula is incomplete)

Formula preview

Currently displaying 1 – 3 of 3

Order by Relevance | Title | Year of publication

Schützenberger-like products in non-free monoids

Roman R. Redziejowski — 1995

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Construction of a deterministic $ω$ -automaton using derivatives

Roman R. Redziejowski — 1999

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Construction of a Deterministic -Automaton Using Derivatives

Roman R. Redziejowski — 2010

RAIRO - Theoretical Informatics and Applications

A deterministic automaton recognizing a given -regular language is constructed from an -regular expression with the help of derivatives. The construction is related to Safra's algorithm, in about the same way as the classical derivative method is related to the subset construction.

Page 1