Bruno Patrou

19 papers C 2Journal 14Unranked 3
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
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 J jnl
New tools for state complexity.
Discret. Math. Theor. Comput. Sci.
Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque, Bruno Patrou
2019 J jnl
A combinatorial approach for the state complexity of the Shuffle product.
CoRR
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
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
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 J jnl
State complexity of catenation combined with a boolean operation: a unified approach.
CoRR
Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou
2011 J jnl
A Representation Theorem for Primitive Recursive Algorithms.
Fundam. Informaticae
Philippe Andary, Bruno Patrou, Pierre Valarcher
2005 — conf
About Implementation of Primitive Recursive Algorithms.
Abstract State Machines
Philippe Andary, Bruno Patrou, Pierre Valarcher
1997 C conf
On a Binary Zigzag Operation.
Developments in Language Theory
Igor Litovsky, Bruno Patrou
1996 J jnl
A More Efficient Notion of Zigzag Stability.
RAIRO Theor. Informatics Appl.
Bertrand Le Saëc, Igor Litovsky, Bruno Patrou
1996 J jnl
On Codes, omega-Codes and omega-Generators.
Inf. Process. Lett.
Sandrine Julia, Igor Litovsky, Bruno Patrou
1995 — conf
Zigzag Codes and Z-Free Hulls.
Combinatorics and Computer Science
Bruno Patrou