Volker Diekert, Steffen Kopecki
It is NL-Complete to Decide Whether a Hairpin Completion of Regular Languages is Regular
CIAA, 2011.
@article{CIAA-J-2010-DiekertK11,
author = "Volker Diekert and Steffen Kopecki",
doi = "10.1142/S0129054111009057",
journal = "{International Journal of Foundations of Computer Science}",
number = 8,
pages = "1813--1828",
publisher = "{World Scientific}",
title = "{It is NL-Complete to Decide Whether a Hairpin Completion of Regular Languages is Regular}",
volume = 22,
year = 2011,
}











