On the average complexity of partial derivative transducers
Konstantinidis, Stavros, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Theoretical computer science (04.05.2023)
Published in Theoretical computer science (04.05.2023)
Get full text
Journal Article
Location automata for regular expressions with shuffle and intersection
Broda, Sabine, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Information and computation (01.12.2023)
Published in Information and computation (01.12.2023)
Get full text
Journal Article
On the size of partial derivatives and the word membership problem
Konstantinidis, Stavros, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Acta informatica (01.08.2021)
Published in Acta informatica (01.08.2021)
Get full text
Journal Article
Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its refinements
Machiavelo, António, Reis, Rogério, Tsopanidis, Nikolaos
Published in Journal of number theory (01.05.2021)
Published in Journal of number theory (01.05.2021)
Get full text
Journal Article
Automata for regular expressions with shuffle
Broda, Sabine, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Information and computation (01.04.2018)
Published in Information and computation (01.04.2018)
Get full text
Journal Article
Location automata for synchronised shuffle expressions
Broda, Sabine, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Journal of logical and algebraic methods in programming (01.04.2023)
Published in Journal of logical and algebraic methods in programming (01.04.2023)
Get full text
Journal Article
A Hitchhiker's Guide to descriptional complexity through analytic combinatorics
Broda, Sabine, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Theoretical computer science (03.04.2014)
Published in Theoretical computer science (03.04.2014)
Get full text
Journal Article
Maths in the news: uses and errors in Portuguese newspapers
Pereira, Susana, Machiavelo, António, Azevedo, Jose
Published in Journal of science communication (01.01.2016)
Published in Journal of science communication (01.01.2016)
Get full text
Journal Article
On the invertibility of finite linear transducers
Amorim, Ivone, Machiavelo, António, Reis, Rogério
Published in RAIRO. Informatique théorique et applications (01.01.2014)
Published in RAIRO. Informatique théorique et applications (01.01.2014)
Get full text
Journal Article
On the Uniform Distribution of Regular Expressions
Broda, Sabine, Machiavelo, António, Moreira, Nelma, Reis, Rogério
Published in Descriptional Complexity of Formal Systems (2021)
Published in Descriptional Complexity of Formal Systems (2021)
Get full text
Book Chapter
Dynamics of a quasi-quadratic map
Azevedo, Assis, Carvalho, Maria, Machiavelo, António
Published in Journal of difference equations and applications (01.01.2014)
Published in Journal of difference equations and applications (01.01.2014)
Get full text
Journal Article