António Machiavelo

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 18

Top Topics

Partial Derivatives

Regular Expressions

Deterministic Finite Automata

Top Venues

J. Autom. Lang. Comb.

Publications

Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions. CIAA (2023)
Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis
On the average complexity of partial derivative transducers. Theor. Comput. Sci. 956 (2023)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Location automata for synchronised shuffle expressions. J. Log. Algebraic Methods Program. 132 (2023)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Location automata for regular expressions with shuffle and intersection. Inf. Comput. 295 (Part B) (2023)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Location Based Automata for Expressions with Shuffle. LATA (2021)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Uniform Distribution of Regular Expressions. DCFS (2021)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Uniform Distribution of Regular Expressions. CoRR (2021)
Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis
Partial Derivative Automaton by Compressing Regular Expressions. DCFS (2021)
Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis
On the size of partial derivatives and the word membership problem. Acta Informatica 58 (4) (2021)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average. SIGACT News 51 (1) (2020)
Stavros Konstantinidis, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average State Complexity of Partial Derivative Transducers. SOFSEM (2020)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On Average Behaviour of Regular Expressions in Strong Star Normal Form. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Position Automata for Semi-extended Expressions. J. Autom. Lang. Comb. 23 (1-3) (2018)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Automata for regular expressions with shuffle. Inf. Comput. 259 (2) (2018)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average Complexity of Strong Star Normal Form. DCFS (2017)
Rafaela Bastos, Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average Complexity of Partial Derivative Automata for Semi-extended Expressions. J. Autom. Lang. Comb. 22 (1-3) (2017)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Position Automaton Construction for Regular Expressions with Intersection. DLT (2016)
Rafaela Bastos, Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection. DCFS (2016)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Partial Derivative Automaton for Regular Expressions with Shuffle. DCFS (2015)
Ivone Amorim, António Machiavelo, Rogério Reis
On the Number of Linear Finite Transducers. Int. J. Found. Comput. Sci. 26 (7) (2015)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Partial Derivative Automaton for Regular Expressions with Shuffle. CoRR (2015)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
Average Size of Automata Constructions from Regular Expressions. Bull. EATCS 116 (2015)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
A Hitchhiker's Guide to descriptional complexity through analytic combinatorics. Theor. Comput. Sci. 528 (2014)
Ivone Amorim, António Machiavelo, Rogério Reis
Counting Equivalent Linear Finite Transducers Using a Canonical Form. CIAA (2014)
Ivone Amorim, António Machiavelo, Rogério Reis
On the invertibility of finite linear transducers. RAIRO Theor. Informatics Appl. 48 (1) (2014)
Ivone Amorim, António Machiavelo, Rogério Reis
Statistical study on the number of injective linear finite transducers. NCMA (2014)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Equivalence of Automata for KAT-expressions. CiE (2014)
Ivone Amorim, António Machiavelo, Rogério Reis
Statistical Study On The Number Of Injective Linear Finite Transducers. CoRR (2014)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average Size of Glushkov and Equation Automata for KAT Expressions. FCT (2013)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average Size of Glushkov and Partial derivative Automata. Int. J. Found. Comput. Sci. 23 (5) (2012)
Ivone Amorim, António Machiavelo, Rogério Reis
Formal Power Series and the Invertibility of Finite Linear Transducers. NCMA (2012)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
The Average Transition Complexity of Glushkov and Partial Derivative Automata. Developments in Language Theory (2011)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average State Complexity of Partial derivative Automata: an analytic Combinatorics Approach. Int. J. Found. Comput. Sci. 22 (7) (2011)
Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis
On the Average Number of States of Partial Derivative Automata. Developments in Language Theory (2010)
António Machiavelo, Rogério Reis
Automated Ciphertext - Only Cryptanalysis of the Bifid Cipher. Cryptologia 31 (2) (2007)
Markus Hunziker, António Machiavelo, Jihun Park
Chebyshev polynomials over finite fields and reversibility of -automata on square grids. Theor. Comput. Sci. 320 (2-3) (2004)