Rogério Reis

From MaRDI portal
Person:329727

Available identifiers

zbMath Open reis.rogerioMaRDI QIDQ329727

List of research outcomes





PublicationDate of PublicationType
Block languages and their bitmap representations2025-01-20Paper
On the difference set of two transductions2024-10-07Paper
Average complexity of partial derivatives for synchronised shuffle expressions2024-02-28Paper
Location automata for regular expressions with shuffle and intersection2024-02-02Paper
Approximate NFA universality and related problems motivated by information theory2023-09-07Paper
On the average complexity of partial derivative transducers2023-04-26Paper
Location automata for synchronised shuffle expressions2023-03-20Paper
Approximate NFA universality motivated by information theory2023-01-18Paper
On the uniform distribution of regular expressions2022-11-09Paper
Partial derivative automaton by compressing regular expressions2022-11-09Paper
Manipulation of regular expressions using derivatives: an overview2022-08-16Paper
The prefix automaton2022-03-11Paper
Location based automata for expressions with shuffle2021-10-04Paper
On the size of partial derivatives and the word membership problem2021-07-23Paper
Partial derivatives of regular expressions over alphabet-invariant and user-defined labels2021-06-03Paper
Regular expressions and transducers over alphabet-invariant and user-defined labels2021-04-19Paper
Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its refinements2021-03-09Paper
State elimination ordering strategies: some experimental results2021-02-24Paper
Testing the equivalence of regular languages2021-01-26Paper
On the average state complexity of partial derivative transducers2020-07-20Paper
Partial derivatives of regular expressions over alphabet-invariant and user-defined labels2020-05-06Paper
The computational power of parsing expression grammars2020-03-26Paper
On average behaviour of regular expressions in strong star normal form2019-12-10Paper
A mesh of automata2019-09-17Paper
Randomized generation of error control codes with automata and transducers2019-07-18Paper
https://portal.mardi4nfdi.de/entity/Q49671842019-07-03Paper
The computational power of parsing expression grammars2018-11-22Paper
Regular expressions and transducers over alphabet-invariant and user-defined labels2018-11-07Paper
Symbolic manipulation of code properties2018-09-17Paper
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 shuffle2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46003912018-01-09Paper
A survey on operational state complexity2017-11-20Paper
Distinguishability operations and closures2017-11-09Paper
On the mother of all automata: the position automaton2017-10-13Paper
On the average complexity of strong star normal form2017-08-31Paper
Optimal state reductions of automata with partially specified behaviors2016-12-19Paper
On the state complexity of partial derivative automata for regular expressions with intersection2016-11-09Paper
Implementation of code properties via transducers2016-11-09Paper
Ideal regular languages and strongly connected synchronizing automata2016-10-21Paper
Testing the equivalence of regular languages2016-09-29Paper
Position automaton construction for regular expressions with intersection2016-08-30Paper
On the number of linear finite transducers2016-02-17Paper
Prefix and Right-Partial Derivative Automata2015-10-20Paper
Incomplete operational transition complexity of regular languages2015-09-28Paper
Universal disjunctive concatenation and star2015-08-07Paper
Partial Derivative Automaton for Regular Expressions with Shuffle2015-08-07Paper
On the equivalence of automata for KAT-expressions2015-02-25Paper
Optimal state reductions of automata with partially specified behaviors2015-02-20Paper
Incomplete transition complexity of some basic operations2014-11-04Paper
Counting equivalent linear finite transducers using a canonical form2014-09-26Paper
Partial derivative and position bisimilarity automata2014-09-26Paper
On the invertibility of finite linear transducers2014-08-22Paper
Symmetric groups and quotient complexity of Boolean operations2014-07-01Paper
Incremental DFA minimisation2014-06-27Paper
https://portal.mardi4nfdi.de/entity/Q54182522014-06-03Paper
A hitchhiker's guide to descriptional complexity through analytic combinatorics2014-03-13Paper
Regular ideal languages and synchronizing automata2013-09-20Paper
On the average size of Glushkov and equation automata for KAT expressions2013-08-16Paper
Incomplete transition complexity of basic operations on finite languages2013-08-07Paper
https://portal.mardi4nfdi.de/entity/Q53011732013-07-02Paper
On the average size of Glushkov and partial derivative automata2013-01-18Paper
On the average state complexity of partial derivative automata: an analytic combinatorics approach2012-08-29Paper
https://portal.mardi4nfdi.de/entity/Q30925412011-09-19Paper
The Average Transition Complexity of Glushkov and Partial Derivative Automata2011-07-29Paper
https://portal.mardi4nfdi.de/entity/Q30802412011-03-10Paper
Incremental DFA minimisation2011-02-11Paper
On the Average Number of States of Partial Derivative Automata2010-08-31Paper
https://portal.mardi4nfdi.de/entity/Q35759582010-07-28Paper
Automated Ciphertext—Only Cryptanalysis of the Bifid Cipher2009-10-12Paper
ANTIMIROV AND MOSSES'S REWRITE SYSTEM REVISITED2009-08-21Paper
Series-Parallel Automata and Short Regular Expressions2009-06-23Paper
Antimirov and Mosses’s Rewrite System Revisited2009-02-12Paper
EXACT GENERATION OF MINIMAL ACYCLIC DETERMINISTIC FINITE AUTOMATA2008-09-25Paper
Enumeration and generation with a string automata representation2007-12-19Paper
Implementation and Application of Automata2006-11-13Paper
Partitions into sum-free sets2006-03-23Paper
https://portal.mardi4nfdi.de/entity/Q30240292005-07-11Paper
On Sum Graphs over Some MagmasN/APaper

Research outcomes over time

This page was built for person: Rogério Reis