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


António José de Oliveira Machiavelo

António José de Oliveira Machiavelo
Personal Email
Orcid
0000-0002-7595-7275Researcher ID
FCT Public Key
Ciência ID
5211-4FE8-66D8Google Scholar
Publications (61)
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