E-LIB Suche - Ergebnisse für: Moreira, Nelma

1

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/..

2

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/..

3

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/..

4

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/..

5

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/..

6

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/..

7

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/..

8

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/..

9

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/..

10

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/..

11

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/..

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

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/..

14

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/..

15

Guest Column: Analytic Combinatorics and Descriptional Comp..:

Broda, Sabine ; Machiavelo, Antonio ; Moreira, Nelma.
ACM SIGACT News. 51 (2020) 1 - p. 38-56 , 2020

Link: https://doi.org/10.1145/..