Florent Koechlin

Publication Activity (10 Years)

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

Top Topics

Deterministic Finite Automaton

Finite State Automaton

Regular Expressions

Tree Decompositions

Top Venues

Publications

Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
A canonical tree decomposition for order types, and some applications. CoRR (2024)
Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud
Random DFA With One Added Transition. CoRR (2024)
Mathilde Bouvel, Valentin Féray, Xavier Goaoc, Florent Koechlin
A Canonical Tree Decomposition for Chirotopes. SoCG (2024)
Florent Koechlin, Pablo Rotondo
The effects of semantic simplifications on random BST-like expression-trees. Discret. Math. 347 (5) (2024)
Arnaud Carayol, Philippe Duchon, Florent Koechlin, Cyril Nicaud
One Drop of Non-Determinism in a Random Deterministic Automaton. STACS (2023)
Florent Koechlin
New Analytic Techniques for Proving the Inherent Ambiguity of Context-Free Languages. FSTTCS (2022)
Florent Koechlin, Cyril Nicaud, Pablo Rotondo
Simplifications of Uniform Expressions Specified by Systems. Int. J. Found. Comput. Sci. 32 (6) (2021)
Florent Koechlin, Pablo Rotondo
Analysis of an Efficient Reduction Algorithm for Random Regular Expressions Based on Universality Detection. CSR (2021)
Florent Koechlin, Pablo Rotondo
Absorbing Patterns in BST-Like Expression-Trees. STACS (2021)
Florent Koechlin, Cyril Nicaud, Pablo Rotondo
On the Degeneracy of Random Expressions Specified by Systems of Combinatorial Equations. DLT (2020)
Alin Bostan, Arnaud Carayol, Florent Koechlin, Cyril Nicaud
Weakly-Unambiguous Parikh Automata and Their Link to Holonomic Series. ICALP (2020)
Florent Koechlin, Cyril Nicaud, Pablo Rotondo
Uniform Random Expressions Lack Expressivity. MFCS (2019)