António Machiavelo

Available identifiers

zbMath Open machiavelo.antonioMaRDI QIDQ596113

List of research outcomes

Publication	Date of Publication	Type
Average complexity of partial derivatives for synchronised shuffle expressions	2024-02-28	Paper
Location automata for regular expressions with shuffle and intersection	2024-02-02	Paper
On the average complexity of partial derivative transducers	2023-04-26	Paper
Location automata for synchronised shuffle expressions	2023-03-20	Paper
On the uniform distribution of regular expressions	2022-11-09	Paper
Partial derivative automaton by compressing regular expressions	2022-11-09	Paper
Location based automata for expressions with shuffle	2021-10-04	Paper
On the size of partial derivatives and the word membership problem	2021-07-23	Paper
Zhi-Wei Sun's 1-3-5 conjecture and variations	2021-03-09	Paper
Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its refinements	2021-03-09	Paper
On the Average State Complexity of Partial Derivative Transducers	2020-07-20	Paper
On Average Behaviour of Regular Expressions in Strong Star Normal Form	2019-12-10	Paper
https://portal.mardi4nfdi.de/entity/Q4967184	2019-07-03	Paper
https://portal.mardi4nfdi.de/entity/Q5376330	2018-09-17	Paper
https://portal.mardi4nfdi.de/entity/Q4609326	2018-03-29	Paper
Automata for regular expressions with shuffle	2018-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q4600391	2018-01-09	Paper
On the average complexity of strong star normal form	2017-08-31	Paper
On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection	2016-11-09	Paper
Position Automaton Construction for Regular Expressions with Intersection	2016-08-30	Paper
On the Number of Linear Finite Transducers	2016-02-17	Paper
Partial Derivative Automaton for Regular Expressions with Shuffle	2015-08-07	Paper
On the Equivalence of Automata for KAT-expressions	2015-02-25	Paper
https://portal.mardi4nfdi.de/entity/Q2928693	2014-11-10	Paper
Counting Equivalent Linear Finite Transducers Using a Canonical Form	2014-09-26	Paper
On the invertibility of finite linear transducers	2014-08-22	Paper
https://portal.mardi4nfdi.de/entity/Q5415176	2014-05-12	Paper
A hitchhiker's guide to descriptional complexity through analytic combinatorics	2014-03-13	Paper
Dynamics of a quasi-quadratic map	2014-02-18	Paper
On the Average Size of Glushkov and Equation Automata for KAT Expressions	2013-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q5301173	2013-07-02	Paper
https://portal.mardi4nfdi.de/entity/Q4904260	2013-01-28	Paper
ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA	2013-01-18	Paper
ON THE AVERAGE STATE COMPLEXITY OF PARTIAL DERIVATIVE AUTOMATA: AN ANALYTIC COMBINATORICS APPROACH	2012-08-29	Paper
Some Connections Between The Arithmetic and The Geometry of Lipschitz Integers	2012-01-27	Paper
https://portal.mardi4nfdi.de/entity/Q3092541	2011-09-19	Paper
The Average Transition Complexity of Glushkov and Partial Derivative Automata	2011-07-29	Paper
https://portal.mardi4nfdi.de/entity/Q3010579	2011-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q3080241	2011-03-10	Paper
On the Average Number of States of Partial Derivative Automata	2010-08-31	Paper
https://portal.mardi4nfdi.de/entity/Q3575958	2010-07-28	Paper
Pythagoras, facts and legends	2010-06-24	Paper
Automated Ciphertext—Only Cryptanalysis of the Bifid Cipher	2009-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q3535945	2008-11-17	Paper
Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids	2004-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q4527119	2002-01-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: António Machiavelo