J
Jean-Marc Champarnaud
Researcher at University of Rouen
Publications - 101
Citations - 1033
Jean-Marc Champarnaud is an academic researcher from University of Rouen. The author has contributed to research in topics: Deterministic automaton & Nondeterministic finite automaton. The author has an hindex of 17, co-authored 101 publications receiving 1014 citations.
Papers
More filters
Journal ArticleDOI
Canonical derivatives, partial derivatives and finite automaton constructions
TL;DR: The aim is to establish a theoretical relation between two well-known automata recognizing the language of E, namely the position automaton PE constructed by Glushkov or McNaughton and Yamada, and the equation automaton EE constructed by Mirkin or Antimirov.
Journal ArticleDOI
NFA reduction algorithms by means of regular inequalities
TL;DR: This work presents different techniques for reducing the number of states and transitions in nondeterministic automata based on the two preorders over the set of states, related to the inclusion of left and right languages, using polynomial approximations.
Book ChapterDOI
Partial derivatives of an extended regular expression
TL;DR: This paper generalizes Antimirov partial derivatives to regular expressions extended to complementation and intersection and shows that the number of states can be exponential.
Journal Article
From Mirkin's Prebases to Antimirov's Word Partial Derivatives
TL;DR: 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 is given.
Journal ArticleDOI
Random generation of DFAs
TL;DR: This document gives a generalization on the alphabet size of the method that is described in Nicaud's thesis for randomly generating complete DFAs, and provides experimental results that show that most of the accessible completeDFAs built on an alphabet of size greater than 2 are minimal.