1
TITLE: Average State Complexity of Partial Derivative Automata for Synchronised Shuffles  Full Text
AUTHORS: Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2026, SOURCE: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
INDEXED IN: Scopus WOS CrossRef
IN MY: ORCID
2
TITLE: Automata for Synchronised Shuffle on Backbones
AUTHORS: Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2025, SOURCE: 26th International Conference on Descriptional Complexity of Formal Systems-DCFS-Annual in DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2025, VOLUME: 15759
INDEXED IN: Scopus WOS DBLP CrossRef
IN MY: ORCID
3
TITLE: Compressed Structures for Partial Derivative Automata Constructions  Full Text
AUTHORS: Konstantinidis, Stavros; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2024, SOURCE: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
INDEXED IN: Scopus WOS CrossRef Unpaywall
4
TITLE: Regular Expressions Avoiding Absorbing Patterns and the Significance of Uniform Distribution  Full Text
AUTHORS: Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2024, SOURCE: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
INDEXED IN: Scopus WOS CrossRef: 1 Unpaywall
5
TITLE: Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions
AUTHORS: Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2023, SOURCE: 27th International Conference of the Implementation and Application of Automata (CIAA) in IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2023, VOLUME: 14151
INDEXED IN: Scopus WOS DBLP CrossRef: 2
IN MY: ORCID
6
TITLE: Location automata for regular expressions with shuffle and intersection PDF
AUTHORS: Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2023, SOURCE: INFORMATION AND COMPUTATION, VOLUME: 295, ISSUE: Part A
INDEXED IN: Scopus WOS DBLP arXiv CrossRef: 5
IN MY: ORCID
7
TITLE: Location automata for synchronised shuffle expressions
AUTHORS: Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2023, SOURCE: JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, VOLUME: 132
INDEXED IN: Scopus WOS DBLP CrossRef: 3 Unpaywall
IN MY: ORCID
8
TITLE: On the average complexity of partial derivative transducers *,**,***
AUTHORS: Konstantinidis, Stavros; Machiavelo, Antonio ; Moreira, Nelma ; Reis, Rogerio ;
PUBLISHED: 2023, SOURCE: THEORETICAL COMPUTER SCIENCE, VOLUME: 956
INDEXED IN: Scopus WOS DBLP CrossRef
IN MY: ORCID
9
TITLE: Location Based Automata for Expressions with Shuffle
AUTHORS: Sabine Broda ; António Machiavelo ; Nelma Moreira ; Rogério Reis ;
PUBLISHED: 2021, SOURCE: LATA, VOLUME: 12638 LNCS
INDEXED IN: Scopus DBLP CrossRef: 1
IN MY: ORCID
10
TITLE: On the size of partial derivatives and the word membership problem
AUTHORS: Konstantinidis, S; Machiavelo, A ; Moreira, N ; Reis, R ;
PUBLISHED: 2021, SOURCE: ACTA INFORMATICA, VOLUME: 58, ISSUE: 4
INDEXED IN: Scopus WOS DBLP CrossRef: 4
IN MY: ORCID
Page 1 of 5. Total results: 49.