Chebyshev polynomials over finite fields and reversibility of -automata on square grids. - Markus Hunziker; António Machiavelo; Jihun Park (Theor. Comput. Sci., 2004)

Automated Ciphertext - Only Cryptanalysis of the Bifid Cipher. - António Machiavelo; Rogério Reis (Cryptologia, 2007)

On the Average Number of States of Partial Derivative Automata. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Developments in Language Theory, 2010)

The Average Transition Complexity of Glushkov and Partial Derivative Automata. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Developments in Language Theory, 2011)

On the Average State Complexity of Partial derivative Automata: an analytic Combinatorics Approach. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Int. J. Found. Comput. Sci., 2011)

Formal Power Series and the Invertibility of Finite Linear Transducers. - Ivone Amorim; António Machiavelo; Rogério Reis (NCMA, 2012)

On the Average Size of Glushkov and Partial derivative Automata. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Int. J. Found. Comput. Sci., 2012)

On the Average Size of Glushkov and Equation Automata for KAT Expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (FCT, 2013)

On the Equivalence of Automata for KAT-expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (CiE, 2014)

Statistical study on the number of injective linear finite transducers. - Ivone Amorim; António Machiavelo; Rogério Reis (NCMA, 2014)

Counting Equivalent Linear Finite Transducers Using a Canonical Form. - Ivone Amorim; António Machiavelo; Rogério Reis (CIAA, 2014)

On the invertibility of finite linear transducers. - Ivone Amorim; António Machiavelo; Rogério Reis (RAIRO Theor. Informatics Appl., 2014)

A Hitchhiker's Guide to descriptional complexity through analytic combinatorics. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Theor. Comput. Sci., 2014)

Partial Derivative Automaton for Regular Expressions with Shuffle. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (DCFS, 2015)

Average Size of Automata Constructions from Regular Expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Bull. EATCS, 2015)

On the Number of Linear Finite Transducers. - Ivone Amorim; António Machiavelo; Rogério Reis (Int. J. Found. Comput. Sci., 2015)

On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection. - Rafaela Bastos; Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (DCFS, 2016)

Position Automaton Construction for Regular Expressions with Intersection. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (DLT, 2016)

On the Average Complexity of Strong Star Normal Form. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (DCFS, 2017)

On the Average Complexity of Partial Derivative Automata for Semi-extended Expressions. - Rafaela Bastos; Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (J. Autom. Lang. Comb., 2017)

Automata for regular expressions with shuffle. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Inf. Comput., 2018)

Position Automata for Semi-extended Expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (J. Autom. Lang. Comb., 2018)

On Average Behaviour of Regular Expressions in Strong Star Normal Form. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Int. J. Found. Comput. Sci., 2019)

On the Average State Complexity of Partial Derivative Transducers. - Stavros Konstantinidis; António Machiavelo; Nelma Moreira; Rogério Reis (SOFSEM, 2020)

Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (SIGACT News, 2020)

On the Uniform Distribution of Regular Expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (DCFS, 2021)

Partial Derivative Automaton by Compressing Regular Expressions. - Stavros Konstantinidis; António Machiavelo; Nelma Moreira; Rogério Reis (DCFS, 2021)

Location Based Automata for Expressions with Shuffle. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (LATA, 2021)

On the size of partial derivatives and the word membership problem. - Stavros Konstantinidis; António Machiavelo; Nelma Moreira; Rogério Reis (Acta Informatica, 2021)

Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (CIAA, 2023)

Location automata for synchronised shuffle expressions. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (J. Log. Algebraic Methods Program., 2023)

On the average complexity of partial derivative transducers. - Stavros Konstantinidis; António Machiavelo; Nelma Moreira; Rogério Reis (Theor. Comput. Sci., 2023)

Location automata for regular expressions with shuffle and intersection. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (Inf. Comput., 2023)

Automata for Synchronised Shuffle on Backbones. - Sabine Broda; António Machiavelo; Nelma Moreira; Rogério Reis (DCFS, 2025)