Pinto, Paulo Eustaquio Duarte, et al. “A Polynomial-Time Regular Expressions Implementation”. Cadernos Do IME - Série Informática, vol. 37, no. Junho, Mar. 2017, pp. 22-36, doi:10.12957/cadinf.2016.13778.