Operational complexity: NFA-to-DFA trade-off. (English) Zbl 07729459
Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 79-93 (2023).
MSC:
68Qxx