Last update: April, 2020
Elena Gutiérrez
PhD. student @ IMDEA Software Institute (Madrid)
About me
Some of my research interests
- Weighted automata and weighted context-free grammars and their applications to software verification and ML
- Parikh abstraction of languages
- Finite-state automata and optimization algorithms: minimization, residualization
- Learning automata
Internships
- National Institute of Informatics (Tokyo). Under the supervision of Ichiro Hasuo. From May 2019 to Nov 2019.
- IMDEA Software Institute (Madrid). Under the supervision of Pierre Ganty. Summers of 2013, 2014 and 2015.
Publications
- E. Gutiérrez, T. Okudono, M. Waga and I. Hasuo. Genetic Algorithm for the Weighted Maximization Problem on Weighted Automata. To appear in GECCO 2020.
- P. Ganty, E. Gutiérrez and P. Valero. A Congruence-based Perspective on Automata Minimization Algorithms. MFCS 2019. [PDF]
- P. Ganty and E. Gutiérrez. The Regular Property for Weighted Context-Free Grammars. FSTTCS 2018. [PDF]
- P. Ganty and E. Gutiérrez. Parikh Image of Pushdown Automata. FCT 2017. [PDF]
Software
- GA for WFAs. A genetic-algorithm-based metaheuristic for approximating the solution of the weight maximization problem on weighted automata over the rationals.[Publicly available soon!]
- ELP. A linearisation procedure for index-bounded sets of Horn clauses.[Github Project Page]
Bachelor's thesis
- Linearisation of k-index bounded sets of Horn clauses. Double Degree on Mathematics and Computer Science thesis, Universidad Autónoma de Madrid, May 2016. [PDF]
Copyright © 2017 Elena Gutiérrez