Algoritmi | User | António José de Oliveira Machiavelo

António José de Oliveira Machiavelo

António José de Oliveira Machiavelo

At LASI

Member of the CMUP R&D Unit

Academic Degree

Current Position

at

Personal Webpage

Personal Email

Orcid

0000-0002-7595-7275

Researcher ID

FCT Public Key

Ciência ID

5211-4FE8-66D8

Google Scholar

Location automata for regular expressions with shuffle and intersection

Information and Computation

2023 | journal-article

On the average complexity of partial derivative transducers

Theoretical Computer Science

2023 | journal-article

Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions

2023 | book-chapter

Location automata for synchronised shuffle expressions

JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING

2023 | journal-article

Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its refinements

Journal of Number Theory

2021 | journal-article

Zhi-Wei Sun's 1-3-5 conjecture and variations

Journal of Number Theory

2021 | journal-article

Location Based Automata for Expressions with Shuffle

2021 | book-chapter

On the Uniform Distribution of Regular Expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2021 | book

On the size of partial derivatives and the word membership problem

Acta Informatica

2021 | journal-article

On the uniform distribution of regular expressions

arXiv

2021 | other

Partial Derivative Automaton by Compressing Regular Expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2021 | book

Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average

ACM SIGACT News

2020 | journal-article

Insubordinação criativa na formação contínua de Professores de Matemática Portugueses

Revista Internacional de Pesquisa em Educação Matemática

2020 | journal-article

On the Average State Complexity of Partial Derivative Transducers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2020 | book

Report On Zhì-Wěi Sūn’S 1-3-5 Conjecture and Some of Its Refinements

arXiv

2020 | other

Zhi-Wei Sun’s 1-3-5 Conjecture and Variations

arXiv

2020 | other

Criptografia e Criptoanálise

Revista de Ciência Elementar

2019 | journal-article

On Average Behaviour of Regular Expressions in Strong Star Normal Form

International Journal of Foundations of Computer Science

2019 | journal-article

As múltiplas representações em tarefas e a conexão de conteúdos de matemática: perceções em um curso de formação contínua de professores

2018 | journal-article

Automata for regular expressions with shuffle

Information and Computation

2018 | journal-article

Position automata for semi-extended expressions

Journal of Automata, Languages and Combinatorics

2018 | journal-article

Segurança Pré e Pós-Quântica

Gazeta de Matemática

2018 | magazine-article

On the average complexity of strong star normal form

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2017 | book

A literacia matemática nas notícias: um problema para o jornalismo?

2016 | journal-article

A numeracia e a formação dos jornalistas

2016 | journal-article

Maths in the news: Uses and errors in Portuguese newspapers

Journal of Science Communication

2016 | journal-article

On the state complexity of partial derivative automata for regular expressions with intersection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2016 | book

Position automaton construction for regular expressions with intersection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2016 | book

A matemática na imprensa diária portuguesa

2015 | book

Average Size of Automata Constructions from Regular Expressions

Bulletin of the EATCS

2015 | journal-article

On the Number of Linear Finite Transducers

International Journal of Foundations of Computer Science

2015 | journal-article

Partial Derivative Automaton for Regular Expressions with Shuffle

CoRR

2015 | other

Partial derivative automaton for regular expressions with shuffle

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2015 | book

A Hitchhiker's Guide to descriptional complexity through analytic combinatorics

Theoretical Computer Science

2014 | journal-article

Cinco tributos a Martin Gardner

2014 | journal-article

Counting equivalent linear finite transducers using a canonical form

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2014 | book

Dynamics of a quasi-quadratic map

Journal of Difference Equations and Applications

2014 | journal-article

On the equivalence of automata for KAT-expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2014 | book

On the invertibility of finite linear transducers

RAIRO - Theoretical Informatics and Applications

2014 | journal-article

Statistical study on the number of injective linear finite transducers

Sixth Workshop on Non-Classical Models for Automata and Applications - NCMA 2014, Kassel, Germany, July 28-29, 2014. Proceedings

2014 | conference-paper

Dízimas Periódicas e uma Conjetura de Emil Artin

Gazeta de Matemática

2013 | magazine-article

O que é Realmente a raiz quadrada de 2?

Gazeta de Matemática

2013 | magazine-article

On the Source of Mathematical Intuition

Kairos — Revista de Filosofia & Ciência

2013 | journal-article

On the average size of Glushkov and equation automata for KAT expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2013 | book

Formal Power Series and the Invertibility of Finite Linear Transducers

Fourth Workshop on Non-Classical Models for Automata and Applications - NCMA 2012, Fribourg, Switzerland, August 23-24, 2012. Proceedings

2012 | conference-paper

Matemática e Malabarismo

Gazeta de Matemática

2012 | magazine-article

On the average size of glushkov and partial derivative automata

International Journal of Foundations of Computer Science

2012 | journal-article

On the importance of useless mathematics

Raising Public Awareness of Mathematics

2012 | book

Primos de Outros Mundos

Gazeta de Matemática

2012 | magazine-article

Problemas Potencialmente Perigosos

Gazeta de Matemática

2012 | magazine-article

Turing e a Enigma

2012 | journal-article

Um problema de grandes denominadores

2012 | conference-paper

Números Hipergigantescos

Gazeta de Matemática

2011 | magazine-article

On the average state complexity of partial derivative automata: An analytic combinatorics approach

International Journal of Foundations of Computer Science

2011 | journal-article

Pontos, Linhas e a Estrutura do Universo

Gazeta de Matemática

2011 | magazine-article

The average transition complexity of glushkov and partial derivative automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2011 | book

Ainda o totobola: o singular caso dos 5

2010 | journal-article

On the average number of states of partial derivative automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2010 | book

Pythagoras, Facts and Legends

Newsletter of the European Mathematical Society

2009 | newsletter-article

Automated ciphertext - Only cryptanalysis of the Bifid cipher

Cryptologia

2007 | journal-article

Chebyshev polynomials over finite fields and reversibility of σ -automata on square grids

Theoretical Computer Science

2004 | journal-article

Location automata for regular expressions with shuffle and intersection

Information and Computation

2023 | journal-article

On the average complexity of partial derivative transducers

Theoretical Computer Science

2023 | journal-article

Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions

2023 | book-chapter

Location automata for synchronised shuffle expressions

JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING

2023 | journal-article

Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its refinements

Journal of Number Theory

2021 | journal-article

Zhi-Wei Sun's 1-3-5 conjecture and variations

Journal of Number Theory

2021 | journal-article

Location Based Automata for Expressions with Shuffle

2021 | book-chapter

On the Uniform Distribution of Regular Expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2021 | book

On the size of partial derivatives and the word membership problem

Acta Informatica

2021 | journal-article

On the uniform distribution of regular expressions

arXiv

2021 | other

Partial Derivative Automaton by Compressing Regular Expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2021 | book

Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average

ACM SIGACT News

2020 | journal-article

Insubordinação criativa na formação contínua de Professores de Matemática Portugueses

Revista Internacional de Pesquisa em Educação Matemática

2020 | journal-article

On the Average State Complexity of Partial Derivative Transducers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2020 | book

Report On Zhì-Wěi Sūn’S 1-3-5 Conjecture and Some of Its Refinements

arXiv

2020 | other

Zhi-Wei Sun’s 1-3-5 Conjecture and Variations

arXiv

2020 | other

Criptografia e Criptoanálise

Revista de Ciência Elementar

2019 | journal-article

On Average Behaviour of Regular Expressions in Strong Star Normal Form

International Journal of Foundations of Computer Science

2019 | journal-article

As múltiplas representações em tarefas e a conexão de conteúdos de matemática: perceções em um curso de formação contínua de professores

2018 | journal-article

Automata for regular expressions with shuffle

Information and Computation

2018 | journal-article

Position automata for semi-extended expressions

Journal of Automata, Languages and Combinatorics

2018 | journal-article

Segurança Pré e Pós-Quântica

Gazeta de Matemática

2018 | magazine-article

On the average complexity of strong star normal form

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2017 | book

A literacia matemática nas notícias: um problema para o jornalismo?

2016 | journal-article

A numeracia e a formação dos jornalistas

2016 | journal-article

Maths in the news: Uses and errors in Portuguese newspapers

Journal of Science Communication

2016 | journal-article

On the state complexity of partial derivative automata for regular expressions with intersection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2016 | book

Position automaton construction for regular expressions with intersection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2016 | book

A matemática na imprensa diária portuguesa

2015 | book

Average Size of Automata Constructions from Regular Expressions

Bulletin of the EATCS

2015 | journal-article

On the Number of Linear Finite Transducers

International Journal of Foundations of Computer Science

2015 | journal-article

Partial Derivative Automaton for Regular Expressions with Shuffle

CoRR

2015 | other

Partial derivative automaton for regular expressions with shuffle

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2015 | book

A Hitchhiker's Guide to descriptional complexity through analytic combinatorics

Theoretical Computer Science

2014 | journal-article

Cinco tributos a Martin Gardner

2014 | journal-article

Counting equivalent linear finite transducers using a canonical form

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2014 | book

Dynamics of a quasi-quadratic map

Journal of Difference Equations and Applications

2014 | journal-article

On the equivalence of automata for KAT-expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2014 | book

On the invertibility of finite linear transducers

RAIRO - Theoretical Informatics and Applications

2014 | journal-article

Statistical study on the number of injective linear finite transducers

Sixth Workshop on Non-Classical Models for Automata and Applications - NCMA 2014, Kassel, Germany, July 28-29, 2014. Proceedings

2014 | conference-paper

Dízimas Periódicas e uma Conjetura de Emil Artin

Gazeta de Matemática

2013 | magazine-article

O que é Realmente a raiz quadrada de 2?

Gazeta de Matemática

2013 | magazine-article

On the Source of Mathematical Intuition

Kairos — Revista de Filosofia & Ciência

2013 | journal-article

On the average size of Glushkov and equation automata for KAT expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2013 | book

Formal Power Series and the Invertibility of Finite Linear Transducers

Fourth Workshop on Non-Classical Models for Automata and Applications - NCMA 2012, Fribourg, Switzerland, August 23-24, 2012. Proceedings

2012 | conference-paper

Matemática e Malabarismo

Gazeta de Matemática

2012 | magazine-article

On the average size of glushkov and partial derivative automata

International Journal of Foundations of Computer Science

2012 | journal-article

On the importance of useless mathematics

Raising Public Awareness of Mathematics

2012 | book

Primos de Outros Mundos

Gazeta de Matemática

2012 | magazine-article

Problemas Potencialmente Perigosos

Gazeta de Matemática

2012 | magazine-article

Turing e a Enigma

2012 | journal-article

Um problema de grandes denominadores

2012 | conference-paper

Números Hipergigantescos

Gazeta de Matemática

2011 | magazine-article

On the average state complexity of partial derivative automata: An analytic combinatorics approach

International Journal of Foundations of Computer Science

2011 | journal-article

Pontos, Linhas e a Estrutura do Universo

Gazeta de Matemática

2011 | magazine-article

The average transition complexity of glushkov and partial derivative automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2011 | book

Ainda o totobola: o singular caso dos 5

2010 | journal-article

On the average number of states of partial derivative automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

2010 | book

Pythagoras, Facts and Legends

Newsletter of the European Mathematical Society

2009 | newsletter-article

Automated ciphertext - Only cryptanalysis of the Bifid cipher

Cryptologia

2007 | journal-article

Chebyshev polynomials over finite fields and reversibility of σ -automata on square grids

Theoretical Computer Science

2004 | journal-article

This user account status is Approved