Search - IFIP Open Digital Library Access content directly

Filter your results

5 results
Author: personID (integer) : 1022718
Image document

Minimal and Reduced Reversible Automata

Giovanna J. Lavado , Giovanni Pighizzini , Luca Prigioniero
18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.168-179, ⟨10.1007/978-3-319-41114-9_13⟩
Conference papers hal-01633945v1
Image document

Hot Current Topics of Descriptional Complexity

Martin Kutrib , Nelma Moreira , Giovanni Pighizzini , Rogério Reis
Advancing Research in Information and Communication Technology, AICT-600, pp.3-28, 2021, ⟨10.1007/978-3-030-81701-5_1⟩
Book sections hal-03325981v1
Image document

Pushdown Automata and Constant Height: Decidability and Bounds

Giovanni Pighizzini , Luca Prigioniero
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.260-271, ⟨10.1007/978-3-030-23247-4_20⟩
Conference papers hal-02387302v1

Descriptional Complexity of Formal Systems

Giovanni Pighizzini , Cezar Câmpeanu
Springer International Publishing, LNCS-10316, 2017, Lecture Notes in Computer Science, 978-3-319-60251-6. ⟨10.1007/978-3-319-60252-3⟩
Books hal-01656999v1
Image document

Limited Automata: Properties, Complexity and Variants

Giovanni Pighizzini
21th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2019, Košice, Slovakia. pp.57-73, ⟨10.1007/978-3-030-23247-4_4⟩
Conference papers hal-02387288v1