António Machiavelo

From MaRDI portal
Person:596113



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Pre- and post-quantum security
Gazeta de Matemática (Lisboa)
2024-07-29Paper
Quaternions and the 1-3-5 conjecture
Gazeta de Matemática (Lisboa)
2024-07-29Paper
Average complexity of partial derivatives for synchronised shuffle expressions
Implementation and Application of Automata
2024-02-28Paper
Location automata for regular expressions with shuffle and intersection
Information and Computation
2024-02-02Paper
On the average complexity of partial derivative transducers
Theoretical Computer Science
2023-04-26Paper
Location automata for synchronised shuffle expressions
Journal of Logical and Algebraic Methods in Programming
2023-03-20Paper
On the uniform distribution of regular expressions
(available as arXiv preprint)
2022-11-09Paper
Partial derivative automaton by compressing regular expressions2022-11-09Paper
Location based automata for expressions with shuffle2021-10-04Paper
On the size of partial derivatives and the word membership problem
Acta Informatica
2021-07-23Paper
Zhi-Wei Sun's 1-3-5 conjecture and variations
Journal of Number Theory
2021-03-09Paper
Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its refinements
Journal of Number Theory
2021-03-09Paper
On the average state complexity of partial derivative transducers
SOFSEM 2020: Theory and Practice of Computer Science
2020-07-20Paper
On average behaviour of regular expressions in strong star normal form
International Journal of Foundations of Computer Science
2019-12-10Paper
scientific article; zbMATH DE number 7075888 (Why is no real title available?)2019-07-03Paper
Position automata for semi-extended expressions2018-09-17Paper
On the average complexity of partial derivative automata for semi-extended expressions2018-03-29Paper
Automata for regular expressions with shuffle
Information and Computation
2018-03-21Paper
scientific article; zbMATH DE number 6823180 (Why is no real title available?)2018-01-09Paper
On the average complexity of strong star normal form2017-08-31Paper
On the state complexity of partial derivative automata for regular expressions with intersection
Descriptional Complexity of Formal Systems
2016-11-09Paper
Position automaton construction for regular expressions with intersection
Developments in Language Theory
2016-08-30Paper
On the number of linear finite transducers
International Journal of Foundations of Computer Science
2016-02-17Paper
Partial Derivative Automaton for Regular Expressions with Shuffle
Descriptional Complexity of Formal Systems
2015-08-07Paper
On the equivalence of automata for KAT-expressions
Language, Life, Limits
2015-02-25Paper
What is \(\sqrt2\) really?
Gazeta de Matemática (Lisboa)
2014-11-10Paper
Counting equivalent linear finite transducers using a canonical form
Implementation and Application of Automata
2014-09-26Paper
On the invertibility of finite linear transducers
RAIRO. Theoretical Informatics and Applications
2014-08-22Paper
scientific article; zbMATH DE number 6293662 (Why is no real title available?)2014-05-12Paper
A hitchhiker's guide to descriptional complexity through analytic combinatorics
Theoretical Computer Science
2014-03-13Paper
Dynamics of a quasi-quadratic map
Journal of Difference Equations and Applications
2014-02-18Paper
On the average size of Glushkov and equation automata for KAT expressions
Fundamentals of Computation Theory
2013-08-16Paper
scientific article; zbMATH DE number 6183007 (Why is no real title available?)2013-07-02Paper
scientific article; zbMATH DE number 6131697 (Why is no real title available?)2013-01-28Paper
On the average size of Glushkov and partial derivative automata
International Journal of Foundations of Computer Science
2013-01-18Paper
On the average state complexity of partial derivative automata: an analytic combinatorics approach
International Journal of Foundations of Computer Science
2012-08-29Paper
Some Connections Between The Arithmetic and The Geometry of Lipschitz Integers2012-01-27Paper
scientific article; zbMATH DE number 5948493 (Why is no real title available?)2011-09-19Paper
The Average Transition Complexity of Glushkov and Partial Derivative Automata
Developments in Language Theory
2011-07-29Paper
scientific article; zbMATH DE number 5917251 (Why is no real title available?)2011-07-04Paper
scientific article; zbMATH DE number 5864387 (Why is no real title available?)2011-03-10Paper
On the Average Number of States of Partial Derivative Automata
Developments in Language Theory
2010-08-31Paper
scientific article; zbMATH DE number 5762519 (Why is no real title available?)2010-07-28Paper
Pythagoras, facts and legends
European Mathematical Society Newsletter
2010-06-24Paper
Automated Ciphertext—Only Cryptanalysis of the Bifid Cipher
Cryptologia
2009-10-12Paper
scientific article; zbMATH DE number 5366550 (Why is no real title available?)2008-11-17Paper
Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
Theoretical Computer Science
2004-08-10Paper
scientific article; zbMATH DE number 1560273 (Why is no real title available?)2002-01-24Paper
On Sum Graphs over Some Magmas
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: António Machiavelo