@InProceedings{MRT26,
  author="Moreira, Nelma and Reis, Rog{\'e}rio and Teixeira, Gon{\c{c}}alo",
  editor="C{\^a}mpeanu, Cezar and Prigioniero, Luca and Smith, Taylor J.",
  title="On the Complexity of Multi-entry DFAs",
  booktitle="Descriptional Complexity of Formal Systems",
  year="2027",
  publisher="Springer Nature Switzerland",
  address="Cham",
  pages="148--162",
  abstract="Multi-entry finite automata (MDFAs) are a generalization of DFAs that allow for an arbitrary number of initial states. This paper extends existing research on MDFAs by studying their operational state complexity and the computational complexity of their associated decision problems. In particular, we analyze the cost on the number of states of the standard language-theoretic operations when performed on MDFAs and compare these results with the well known complexities for DFAs and NFAs. Additionally, we also analyze the complexity of deciding the membership, emptiness, universality and inclusion problems for MDFAs. Our findings contribute to a deeper understanding of the role that nondeterminism plays in the computational difficulty of certain problems.",
  isbn="978-3-032-32016-2",
  doi="10.1007/978-3-032-32016-2_12"
}