2020

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

International Journal of Foundations of Computer Science | 2020 | article

J Young

S Konstantinidis

2020

The computational power of parsing expression grammars

Journal of Computer and System Sciences | 2020 | article
2019

A mesh of automata

Information and Computation | 2019 | article
2019

Criptografia e Criptoanálise

Revista de Ciência Elementar | 2019 | article
2019

On Average Behaviour of Regular Expressions in Strong Star Normal Form

International Journal of Foundations of Computer Science | 2019 | article
2019

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 | 2019 | inproceedings

J Pires

S Konstantinidis

2018

Automata for regular expressions with shuffle

Information and Computation | 2018 | article
2018

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

Descriptional Complexity of Formal Systems, Dcfs 2018 | 2018 | inproceedings
2018

Position Automata for Semi-extended Expressions

Journal of Automata, Languages and Combinatorics | 2018 | article
2018

Randomized Generation of Error Control Codes With Automata and Transducers

Rairo-theoretical Informatics and Applications | 2018 | article

S Konstantinidis

2018

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

Implementation and Application of Automata, Ciaa 2018 | 2018 | inproceedings

J Young

S Konstantinidis

2018

Symbolic Manipulation of Code Properties

Journal of Automata, Languages and Combinatorics | 2018 | article

C Meijer

S Konstantinidis

2018

The Computational Power of Parsing Expression Grammars

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

A Survey on Operational State Complexity

Journal of Automata, Languages and Combinatorics | 2017 | article

Sheng Yu

Yuan Gao

2017

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

Journal of Automata, Languages and Combinatorics | 2017 | article

A Machiavelo

R Bastos

2017

On the Average Complexity of Strong Star Normal Form

Descriptional Complexity of Formal Systems, Dcfs 2017 | 2017 | inproceedings
2017

On the Mother of All Automata: the Position Automaton

Developments in Language Theory, Dlt 2017 | 2017 | inproceedings
2017

Optimal state reductions of automata with partially specified behaviors

Theoretical Computer Science | 2017 | article
2017

Osteoarthritis

Studies in Mechanobiology, Tissue Engineering and Biomaterials | 2017 | incollection

JM Oliveira

M Ondrésik

2017

Preface

Role of Theory in Computer Science, The: Essays Dedicated to Janusz Brzozowski | 2017 | misc

J Shallit

S Konstantinidis

2017

The Role of Theory in Computer Science - Essays Dedicated to Janusz Brzozowski

2017 | proceedings

Jeffrey Shallit

Stavros Konstantinidis

2016

Automata Serialization for Manipulation and Drawing

5th Symposium on Languages, Applications and Technologies, SLATE 2016, June 20-21, 2016, Maribor, Slovenia | 2016 | inproceedings
2016

Channels with Synchronization/Substitution Errors and Computation of Error Control Codes

CoRR | 2016 | misc

S Konstantinidis

2016

Distinguishability Operations and Closures

Fundamenta Informaticae | 2016 | article
2016

Generating error control codes with automata and transducers

Eighth Workshop on Non-Classical Models of Automata and Applications, NCMA 2016, Debrecen, Hungary, August 29-30, 2016. Proceedings | 2016 | inproceedings

S Konstantinidis