Jean-Marc Champarnaud

From MaRDI portal
Person:396949


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