@misc{indiciae64e3cd84e349,
  title = {Deciding Regularity of Hairpin Completions of Regular Languages in Polynomial Time},
  author = {Volker Diekert and Steffen Kopecki and Victor Mitrana},
  year = {2011},
  url = {https://arxiv.org/abs/1108.2427},
  note = {Source identifier: 1108.2427}
}