It is NL-Complete to Decide Whether a Hairpin Completion of Regular Languages is Regular
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Volker Diekert, Steffen Kopecki
It is NL-Complete to Decide Whether a Hairpin Completion of Regular Languages is Regular
CIAA, 2011.

CIAA J 2010
DBLP
Scholar
DOI
Full names Links ISxN
@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,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.