Jean-Marc Champarnaud

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bottom-up quotients for tree languages
 
2018-03-29Paper
Constrained expressions and their derivatives
Fundamenta Informaticae
2017-11-09Paper
Multi-bar and multi-tilde regular operators
Journal of Automata, Languages and Combinatorics
2016-09-29Paper
Two-sided derivatives for regular expressions and for hairpin expressions
Fundamenta Informaticae
2016-05-11Paper
Extended to multi-tilde-bar regular expressions and efficient finite automata constructions
Journal of Discrete Algorithms
2015-08-18Paper
Enumeration of specific classes of polycubes
The Electronic Journal of Combinatorics
2014-08-14Paper
A general framework for the derivation of regular expressions
RAIRO. Theoretical Informatics and Applications
2014-08-08Paper
A generic method for the enumeration of various classes of directed polycubes
 
2014-02-14Paper
Derivatives of approximate regular expressions
 
2014-02-14Paper
Two-sided derivatives for regular expressions and for hairpin expressions
Language and Automata Theory and Applications
2013-03-18Paper
Decidability of geometricity of regular languages
Developments in Language Theory
2012-11-02Paper
Multi-tilde-bar expressions and their automata
Acta Informatica
2012-10-15Paper
Multi-Tilde-Bar Derivatives
Implementation and Application of Automata
2012-09-20Paper
Obituary for Sheng Yu
Theoretical Computer Science
2012-09-13Paper
Geometrical regular languages and linear Diophantine equations: the strongly connected case
Theoretical Computer Science
2012-08-13Paper
Approximate regular expressions and their derivatives
Language and Automata Theory and Applications
2012-06-08Paper
Reduction techniques for acyclic cover transducers
 
2012-03-22Paper
Geometrical regular languages and linear Diophantine equations
Descriptional Complexity of Formal Systems
2011-07-29Paper
Erratum to ``Acyclic automata and small expressions using multi-tilde-bar operators [Theoret. Comput. Sci. 411 (38-39) (2010) 3423-3435]
Theoretical Computer Science
2011-07-14Paper
Partial derivatives of an extended regular expression
Language and Automata Theory and Applications
2011-06-03Paper
Regular geometrical languages and tiling the plane
Implementation and Application of Automata
2011-02-11Paper
Acyclic automata and small expressions using multi-tilde-bar operators
Theoretical Computer Science
2010-10-07Paper
Geometricity of binary regular languages
Language and Automata Theory and Applications
2010-05-26Paper
From Regular Weighted Expressions to Finite Automata
Implementation and Application of Automata
2010-05-07Paper
AN EFFICIENT ALGORITHM TO TEST WHETHER A BINARY AND PROLONGEABLE REGULAR LANGUAGE IS GEOMETRICAL
International Journal of Foundations of Computer Science
2009-08-21Paper
Small Extended Expressions for Acyclic Automata
Implementation and Application of Automata
2009-07-09Paper
An Efficient Computation of the Equation K-automaton of a Regular K-expression
Fundamenta Informaticae
2009-05-22Paper
Multi-tilde Operators and Their Glushkov Automata
Language and Automata Theory and Applications
2009-04-02Paper
Testing Whether a Binary and Prolongeable Regular Language L Is Geometrical or Not on the Minimal Deterministic Automaton of Pref(L)
Implementation and Applications of Automata
2009-02-12Paper
A New Family of Regular Operators Fitting with the Position Automaton Computation
Lecture Notes in Computer Science
2009-02-03Paper
ALGORITHMS FOR THE JOIN AND AUTO-INTERSECTION OF MULTI-TAPE WEIGHTED FINITE-STATE MACHINES
International Journal of Foundations of Computer Science
2008-09-25Paper
Reducing Acyclic Cover Transducers
Implementation and Application of Automata
2008-06-10Paper
LABELLING MULTI-TAPE AUTOMATA WITH CONSTRAINED SYMBOL CLASSES
International Journal of Foundations of Computer Science
2008-05-20Paper
An Efficient Computation of the Equation $\mathbb{K}$ -Automaton of a Regular $\mathbb{K}$ -Expression
Developments in Language Theory
2007-11-28Paper
Multi-tape Automata with Symbol Classes
Implementation and Application of Automata
2007-09-06Paper
NORMALIZED EXPRESSIONS AND FINITE AUTOMATA
International Journal of Algebra and Computation
2007-06-20Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
FROM THE $\mathcal{ZPC}$ STRUCTURE OF A REGULAR EXPRESSION TO ITS FOLLOW AUTOMATON
International Journal of Algebra and Computation
2006-05-29Paper
ENUMERATING NONDETERMINISTIC AUTOMATA FOR A GIVEN LANGUAGE WITHOUT CONSTRUCTING THE CANONICAL AUTOMATON
International Journal of Foundations of Computer Science
2005-12-15Paper
COVER TRANSDUCERS FOR FUNCTIONS WITH FINITE DOMAIN
International Journal of Foundations of Computer Science
2005-11-14Paper
VIRTUAL OPERATIONS ON VIRTUAL NETWORKS: THE PRIORITY UNION
International Journal of Foundations of Computer Science
2005-10-19Paper
UNAVOIDABLE SETS OF CONSTANT LENGTH
International Journal of Algebra and Computation
2005-09-27Paper
scientific article; zbMATH DE number 2201360 (Why is no real title available?)
 
2005-09-01Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
BRUTE FORCE DETERMINIZATION OF NFAs BY MEANS OF STATE COVERS
International Journal of Foundations of Computer Science
2005-08-01Paper
EVALUATION OF THREE IMPLICIT STRUCTURES TO IMPLEMENT NONDETERMINISTIC AUTOMATA FROM REGULAR EXPRESSIONS
International Journal of Foundations of Computer Science
2005-06-22Paper
Unavoidable sets and conjugacy classes
Bulletin of the Belgian Mathematical Society - Simon Stevin
2005-06-09Paper
Similarity relations and cover automata
RAIRO - Theoretical Informatics and Applications
2005-06-07Paper
FROM REGULAR WEIGHTED EXPRESSIONS TO FINITE AUTOMATA
International Journal of Foundations of Computer Science
2005-04-18Paper
Random generation of DFAs
Theoretical Computer Science
2005-02-22Paper
NFA reduction algorithms by means of regular inequalities
Theoretical Computer Science
2005-01-11Paper
Compact and fast algorithms for safe regular expression search
International Journal of Computer Mathematics
2004-12-29Paper
scientific article; zbMATH DE number 2081040 (Why is no real title available?)
 
2004-08-04Paper
Derivatives of rational expressions and related theorems.
Theoretical Computer Science
2004-03-14Paper
scientific article; zbMATH DE number 2053215 (Why is no real title available?)
 
2004-03-08Paper
scientific article; zbMATH DE number 2040906 (Why is no real title available?)
 
2004-02-11Paper
scientific article; zbMATH DE number 1949645 (Why is no real title available?)
 
2003-07-15Paper
Canonical derivatives, partial derivatives and finite automaton constructions.
Theoretical Computer Science
2003-01-21Paper
FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
International Journal of Algebra and Computation
2002-12-15Paper
scientific article; zbMATH DE number 1786456 (Why is no real title available?)
 
2002-08-21Paper
scientific article; zbMATH DE number 1773077 (Why is no real title available?)
 
2002-07-28Paper
scientific article; zbMATH DE number 1773076 (Why is no real title available?)
 
2002-07-28Paper
Subset construction complexity for homogeneous automata, position automata and ZPC-structures
Theoretical Computer Science
2002-03-03Paper
From Mirkin's prebases to Antimirov's word partial derivatives
Fundamenta Informaticae
2001-04-24Paper
scientific article; zbMATH DE number 1452983 (Why is no real title available?)
 
2000-05-25Paper
scientific article; zbMATH DE number 1452988 (Why is no real title available?)
 
2000-05-25Paper
From regular expressions to finite automata
International Journal of Computer Mathematics
2000-03-21Paper
An optimal parallel algorithm to convert a regular expression into its Glushkov automaton
Theoretical Computer Science
1999-04-28Paper
The passing of a rational expression to a nondeterministic finite automaton
Bulletin of the Belgian Mathematical Society - Simon Stevin
1999-03-14Paper
AUTOMATE, a computing package for automata and finite semigroups
Journal of Symbolic Computation
1992-06-28Paper
A maxmin problem on finite automata
Discrete Applied Mathematics
1989-01-01Paper


Research outcomes over time


This page was built for person: Jean-Marc Champarnaud