Bruno Patrou

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 12

Top Topics

Boolean Operations

Space Complexity

Automatically Generating

Top Venues

Fundam. Informaticae

J. Autom. Lang. Comb.

Int. J. Found. 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, 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, Bruno Patrou
New tools for state complexity. Discret. Math. Theor. Comput. Sci. 22 (1) (2020)
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, 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, 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, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou
State complexity of catenation combined with a boolean operation: a unified approach. CoRR (2015)
Philippe Andary, Bruno Patrou, Pierre Valarcher
A Representation Theorem for Primitive Recursive Algorithms. Fundam. Informaticae 107 (4) (2011)
Philippe Andary, Bruno Patrou, Pierre Valarcher
About Implementation of Primitive Recursive Algorithms. Abstract State Machines (2005)
Igor Litovsky, Bruno Patrou
On a Binary Zigzag Operation. Developments in Language Theory (1997)
Sandrine Julia, Igor Litovsky, Bruno Patrou
On Codes, omega-Codes and omega-Generators. Inf. Process. Lett. 60 (1) (1996)
Bertrand Le Saëc, Igor Litovsky, Bruno Patrou
A More Efficient Notion of Zigzag Stability. RAIRO Theor. Informatics Appl. 30 (3) (1996)
Bruno Patrou
Zigzag Codes and Z-Free Hulls. Combinatorics and Computer Science (1995)