Pascal Caron

55 papers B 1C 14Journal 34Unranked 5
YearRankTypeTitle / Venue / Authors
2024 J jnl
Presentation of monoids generated by a projection and an involution.
CoRR
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2023 — conf
Operational State Complexity Revisited: The Contribution of Monsters and Modifiers.
DCFS
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2023 C conf
The Exact State Complexity for the Composition of Root and Reversal.
DLT
Pascal Caron, Alexandre Durand, Bruno Patrou
2022 J jnl
Combination of roots and boolean operations: An application to state complexity.
Inf. Comput.
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque
2022 C ed.
Implementation and Application of Automata - 26th International Conference, CIAA 2022, Rouen, France, June 28 - July 1, 2022, Proceedings
CIAA
Pascal Caron, Ludovic Mignot
2022 J jnl
State complexity of the star of a Boolean operation.
CoRR
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque
2020 J jnl
A Combinatorial Approach for the State Complexity of the Shuffle Product.
J. Autom. Lang. Comb.
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2020 C conf
A Study of a Simple Class of Modifiers: Product Modifiers.
DLT
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque
2020 J jnl
New tools for state complexity.
Discret. Math. Theor. Comput. Sci.
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque, Bruno Patrou
2020 J jnl
The state complexity of a class of operations involving roots and boolean operations.
CoRR
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque
2019 J jnl
(
J. Autom. Lang. Comb.
Pascal Caron, Marianne Flouret, Ludovic Mignot
2019 J jnl
A combinatorial approach for the state complexity of the Shuffle product.
CoRR
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2019 — conf
Algebraic and Combinatorial Tools for State Complexity : Application to the Star-Xor Problem.
GandALF
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque
2019 J jnl
State complexity of combined operations involving catenation and binary Boolean operations: Beyond the Brzozowski conjectures.
Theor. Comput. Sci.
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2018 J jnl
New tools for state complexity.
CoRR
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque, Bruno Patrou
2018 J jnl
State Complexity of Multiple Catenations.
Fundam. Informaticae
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2017 J jnl
On the decidability of $k$-Block determinism.
CoRR
Pascal Caron, Ludovic Mignot, Clément Miklarz
2017 J jnl
On the hierarchy of generalizations of one-unambiguous regular languages.
Theor. Comput. Sci.
Pascal Caron, Ludovic Mignot, Clément Miklarz
2017 J jnl
State complexity of catenation combined with boolean operations.
CoRR
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2016 J jnl
State Complexity of Catenation Combined with a Boolean Operation: A Unified Approach.
Int. J. Found. Comput. Sci.
Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou
2016 J jnl
State complexity of multiple catenation.
CoRR
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
2015 C conf
On the Hierarchy of Block Deterministic Languages.
CIAA
Pascal Caron, Ludovic Mignot, Clément Miklarz
2015 J jnl
On the Hierarchy of Block Deterministic Languages.
CoRR
Pascal Caron, Ludovic Mignot, Clément Miklarz
2015 J jnl
State complexity of catenation combined with a boolean operation: a unified approach.
CoRR
Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou
2014 J jnl
(k, l)-Unambiguity and Quasi-Deterministic Structures.
CoRR
Pascal Caron, Marianne Flouret, Ludovic Mignot
2014 C conf
(k, l)-Unambiguity and Quasi-Deterministic Structures: An Alternative for the Determinization.
LATA
Pascal Caron, Marianne Flouret, Ludovic Mignot
2014 J jnl
A general framework for the derivation of regular expressions.
RAIRO Theor. Informatics Appl.
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2012 J jnl
A General Framework for the Derivation of Regular Expressions
CoRR
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2012 C conf
Multi-Tilde-Bar Derivatives.
CIAA
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2012 J jnl
Multi-tilde-bar expressions and their automata.
Acta Informatica
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2012 J jnl
Obituary for Sheng Yu.
Theor. Comput. Sci.
Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel
2012 J jnl
Preface.
Theor. Comput. Sci.
Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel
2011 J jnl
Erratum to "Acyclic automata and small expressions using multi-tilde-bar operators" [Theoret. Comput. Sci. 411 (38-39) (2010) 3423-3435].
Theor. Comput. Sci.
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2011 J jnl
From Glushkov WFAs to K-Expressions.
Fundam. Informaticae
Pascal Caron, Marianne Flouret
2011 C conf
Generalized One-Unambiguity.
Developments in Language Theory
Pascal Caron, Yo-Sub Han, Ludovic Mignot
2011 C ed.
Implementation and Application of Automata - 16th International Conference, CIAA 2011, Blois, France, July 13-16, 2011. Proceedings
CIAA
Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel
2011 J jnl
Multi-Bar and Multi-Tilde Regular Operators.
J. Autom. Lang. Comb.
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2011 C conf
Partial Derivatives of an Extended Regular Expression.
LATA
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2010 J jnl
Acyclic automata and small expressions using multi-tilde-bar operators.
Theor. Comput. Sci.
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2010 — ch.
On Glushkov K-graphs.
Scientific Applications of Language Methods
Pascal Caron, Marianne Flouret
2009 B conf
A New Family of Regular Operators Fitting with the Position Automaton Computation.
SOFSEM
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2009 J jnl
Algorithms for Glushkov K-graphs
CoRR
Pascal Caron, Marianne Flouret
2009 C conf
Multi-tilde Operators and Their Glushkov Automata.
LATA
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2009 C conf
Small Extended Expressions for Acyclic Automata.
CIAA
Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
2003 C conf
From Glushkov WFAs to Rational Expressions.
Developments in Language Theory
Pascal Caron, Marianne Flouret
2003 J jnl
Glushkov Construction for Series: The Non Commutative Case.
Int. J. Comput. Math.
Pascal Caron, Marianne Flouret
2002 C conf
Star Normal Form, Rational Expressions, and Glushkov WFAs Properties.
CIAA
Pascal Caron, Marianne Flouret
2000 J jnl
Characterization of Glushkov automata.
Theor. Comput. Sci.
Pascal Caron, Djelloul Ziadi
2000 J jnl
Families of locally testable languages.
Theor. Comput. Sci.
Pascal Caron
2000 C conf
Glushkov Construction for Multiplicities.
CIAA
Pascal Caron, Marianne Flouret
2000 J jnl
LANGAGE: A Maple Package for Automaton Characterization of Regular Languages.
Theor. Comput. Sci.
Pascal Caron
1999 — conf
SEA: A Symbolic Environment for Automata Theory.
WIA
Philippe Andary, Pascal Caron, Jean-Marc Champarnaud, Gérard Duchamp, Marianne Flouret, Éric Laugerotte
1997 J jnl
AG: A Set of Maple Packages for Manipulating Automata and Semigroups.
Softw. Pract. Exp.
Pascal Caron
1997 — conf
AG: A Set of Maple Packages for Symbolic Computing of Automata and Semigroups.
TAPSOFT
Pascal Caron
1997 — conf
LANGAGE: A Maple Package for Automaton Characterization of Regular Languages.
Workshop on Implementing Automata
Pascal Caron