Search - IFIP - Lecture Notes in Computer Science Access content directly

Filter your results

2 results
hal_authIdPerson_i : 1022729
Image document

On the Average Complexity of Strong Star Normal Form

Sabine Broda , António Machiavelo , Nelma Moreira , Rogério Reis
19th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2017, Milano, Italy. pp.77-88, ⟨10.1007/978-3-319-60252-3_6⟩
Conference papers hal-01657014v1
Image document

On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection

Rafaela Bastos , Sabine Broda , António Machiavelo , Nelma Moreira , Rogério Reis
18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.45-59, ⟨10.1007/978-3-319-41114-9_4⟩
Conference papers hal-01633952v1