You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

From Mirkin's Prebases to Antimirov's Word Partial Derivatives

Article type: Research Article

Authors: Champarnaud, Jean-Marc | Ziadi, Djelloul

Abstract: Our aim is to give a proof of the fact that two notions related to regular expressions, the prebases due to Mirkin and the partial derivatives introduced by Antimirov lead to the construction of identical nondeterministic automata recognizing the language of a given regular expression.

Keywords: Regular expressions, Finite automata, Prebases, Partial derivatives

Journal: Fundamenta Informaticae, vol. 45, no. 3, pp. 195-205, 2001

Received 9 April 2001
|
Accepted 9 April 2001
|
Published: 2001
Price: EUR 27.50
Show more