Bruno Patrou

According to our database, Bruno Patrou authored at least 16 papers between 1995 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

Presentation of monoids generated by a projection and an involution.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

CoRR, 2024

2023

The Exact State Complexity for the Composition of Root and Reversal.

Pascal Caron, Alexandre Durand, Bruno Patrou

Proceedings of the Developments in Language Theory - 27th International Conference, 2023

Operational State Complexity Revisited: The Contribution of Monsters and Modifiers.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

Proceedings of the Descriptional Complexity of Formal Systems, 2023

2020

A Combinatorial Approach for the State Complexity of the Shuffle Product.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

J. Autom. Lang. Comb., 2020

New tools for state complexity.

Pascal Caron, Edwin Hamel-De le Court, Jean-Gabriel Luque, Bruno Patrou

Discret. Math. Theor. Comput. Sci., 2020

2019

State complexity of combined operations involving catenation and binary Boolean operations: Beyond the Brzozowski conjectures.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

Theor. Comput. Sci., 2019

2018

State Complexity of Multiple Catenations.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

Fundam. Informaticae, 2018

2017

State complexity of catenation combined with boolean operations.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

CoRR, 2017

2016

State Complexity of Catenation Combined with a Boolean Operation: A Unified Approach.

Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot, Bruno Patrou

Int. J. Found. Comput. Sci., 2016

State complexity of multiple catenation.

Pascal Caron, Jean-Gabriel Luque, Bruno Patrou

CoRR, 2016

2011

A Representation Theorem for Primitive Recursive Algorithms.

Philippe Andary, Bruno Patrou, Pierre Valarcher

Fundam. Informaticae, 2011

2005

About Implementation of Primitive Recursive Algorithms.

Philippe Andary, Bruno Patrou, Pierre Valarcher

Proceedings of the 12th International Workshop on Abstract State Machines, 2005

1997

On a Binary Zigzag Operation.

Igor Litovsky, Bruno Patrou

Proceedings of the 3rd International Conference Developments in Language Theory, 1997

1996

A More Efficient Notion of Zigzag Stability.

Bertrand Le Saëc, Igor Litovsky, Bruno Patrou

RAIRO Theor. Informatics Appl., 1996

On Codes, omega-Codes and omega-Generators.

Sandrine Julia, Igor Litovsky, Bruno Patrou

Inf. Process. Lett., 1996

1995

Zigzag Codes and Z-Free Hulls.

Bruno Patrou

Proceedings of the Combinatorics and Computer Science, 1995