Rogério Reis

Rogério Reis

Algebra
Computational Mathematics
Semigroups, Automata and Languages

Faculdade de Ciências da Universidade do Porto

.
ORCID Authenticus ID

Publications

Add new publicationAdd Preprint

2020

Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average

SIGACT News

Locators: DOI

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)

Locators: DOI

S. Konstantinidis

Regular Expressions and Transducers over Alphabet-Invariant and User-Defined Labels

International Journal of Foundations of Computer Science

Locators: DOI

The computational power of parsing expression grammars

JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Locators: DOI

B Loff

N Moreira

2019

A mesh of automata

Information and Computation

Locators: DOI

M. Holzer

E. Maia

On Average Behaviour of Regular Expressions in Strong Star Normal Form

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

Locators: DOI

Partial Derivatives of Regular Expressions over Alphabet-Invariant and User-Defined Labels

Implementation and Application of Automata - 24th International Conference, CIAA 2019, Košice, Slovakia, July 22-25, 2019, Proceedings

Locators: DOI

S Konstantinidis

J Pires

2018

Automata for regular expressions with shuffle

Information and Computation

Locators: DOI

Forward Injective Finite Automata: Exact and Random Generation of Nonisomorphic NFAs

DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2018

Locators: DOI

M Ferreira

Position automata for semi-extended expressions

Journal of Automata, Languages and Combinatorics

RANDOMIZED GENERATION OF ERROR CONTROL CODES WITH AUTOMATA AND TRANSDUCERS

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

Locators: DOI

S Konstantinidis

Regular Expressions and Transducers over Alphabet-invariant and User-defined Labels

CoRR

S Konstantinidis

N Moreira

J Young

Regular Expressions and Transducers over Alphabet-Invariant and User-Defined Labels

IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2018

Locators: DOI

S Konstantinidis

J Young

Symbolic Manipulation of Code Properties

Journal of Automata, Languages and Combinatorics

S Konstantinidis

C Meijer

The Computational Power of Parsing Expression Grammars

Developments in Language Theory - 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings

Locators: DOI

B Loff

2017

A Survey on Operational State Complexity

Journal of Automata, Languages and Combinatorics

Yuan Gao

Sheng Yu

On the Average Complexity of Partial Derivative Automata for Semi-extended Expressions

Journal of Automata, Languages and Combinatorics

R Bastos

A Machiavelo

On the Average Complexity of Strong Star Normal Form

DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2017

Locators: DOI

S Broda

A Machiavelo

On the Mother of All Automata: The Position Automaton

DEVELOPMENTS IN LANGUAGE THEORY, DLT 2017

Locators: DOI

S Broda

M Holzer

E Maia

Optimal state reductions of automata with partially specified behaviors

THEORETICAL COMPUTER SCIENCE

Locators: DOI

N Moreira

G Pighizzini