E-LIB Suche - Ergebnisse für: Reis, Rogério

1

On the average complexity of partial derivative transducers:

Konstantinidis, Stavros ; Machiavelo, António ; Moreira, Nelma.
Theoretical Computer Science. 956 (2023) - p. 113830 , 2023

Link: https://doi.org/10.1016/..

2

Average Complexity of Partial Derivatives for Synchronised ..:

, In: Implementation and Application of Automata; Lecture Notes in Computer Science,

Broda, Sabine ; Machiavelo, António ; Moreira, Nelma. - p. 103-115 , 2023

Link: https://doi.org/10.1007/..

3

Approximate NFA universality and related problems motivated..:

Konstantinidis, Stavros ; Mastnak, Mitja ; Moreira, Nelma.
Theoretical Computer Science. 972 (2023) - p. 114076 , 2023

Link: https://doi.org/10.1016/..

4

Location automata for synchronised shuffle expressions:

Broda, Sabine ; Machiavelo, António ; Moreira, Nelma.
Journal of Logical and Algebraic Methods in Programming. 132 (2023) - p. 100847 , 2023

Link: https://doi.org/10.1016/..

5

Location automata for regular expressions with shuffle and ..:

Broda, Sabine ; Machiavelo, António ; Moreira, Nelma.
Information and Computation. 295 (2023) - p. 104917 , 2023

Link: https://doi.org/10.1016/..

6

Approximate NFA Universality Motivated by Information Theor:

, In: Descriptional Complexity of Formal Systems; Lecture Notes in Computer Science,

Konstantinidis, Stavros ; Mastnak, Mitja ; Moreira, Nelma. - p. 142-154 , 2022

Link: https://doi.org/10.1007/..

7

Manipulation of Regular Expressions Using Derivatives: An O..:

, In: Implementation and Application of Automata; Lecture Notes in Computer Science,

Moreira, Nelma ; Reis, Rogério - p. 19-33 , 2022

Link: https://doi.org/10.1007/..

8

Report on Zhi-Wei Sun's 1-3-5 conjecture and some of its re..:

Machiavelo, António ; Reis, Rogério ; Tsopanidis, Nikolaos
Journal of Number Theory. 222 (2021) - p. 21-29 , 2021

Link: https://doi.org/10.1016/..

9

On the Uniform Distribution of Regular Expressions:

, In: Descriptional Complexity of Formal Systems; Lecture Notes in Computer Science,

Broda, Sabine ; Machiavelo, António ; Moreira, Nelma. - p. 13-25 , 2021

Link: https://doi.org/10.1007/..

10

Location Based Automata for Expressions with Shuffle:

, In: Language and Automata Theory and Applications; Lecture Notes in Computer Science,

Broda, Sabine ; Machiavelo, António ; Moreira, Nelma. - p. 43-54 , 2021

Link: https://doi.org/10.1007/..

11

Developments in Language Theory: 25th International Confere..

Theoretical Computer Science and General Issues, 12811

Moreira, Nelma ; Reis, Rogério - 1st ed. 2021 . , 2021

Link: https://doi.org/10.1007/..

12

On the size of partial derivatives and the word membership ..:

Konstantinidis, Stavros ; Machiavelo, António ; Moreira, Nelma.
Acta Informatica. 58 (2021) 4 - p. 357-375 , 2021

Link: https://doi.org/10.1007/..

13

Partial Derivative Automaton by Compressing Regular Express..:

, In: Descriptional Complexity of Formal Systems; Lecture Notes in Computer Science,

Konstantinidis, Stavros ; Machiavelo, António ; Moreira, Nelma. - p. 100-112 , 2021

Link: https://doi.org/10.1007/..

14

Partial derivatives of regular expressions over alphabet-in..:

Konstantinidis, Stavros ; Moreira, Nelma ; Reis, Rogério
Theoretical Computer Science. 870 (2021) - p. 103-120 , 2021

Link: https://doi.org/10.1016/..

15

Hot Current Topics of Descriptional Complexity:

, In: IFIP Advances in Information and Communication Technology; Advancing Research in Information and Communication Technology,

Kutrib, Martin ; Moreira, Nelma ; Pighizzini, Giovanni. - p. 3-28 , 2021

Link: https://doi.org/10.1007/..