Pascal Caron

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 23

Top Topics

Boolean Operations

Regular Languages

Top Venues

J. Autom. Lang. Comb.

Theor. Comput. Sci.

Publications

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