Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
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

Hermann Gruber, Jan Johannsen
Optimal Lower Bounds on Regular Expression Size Using Communication Complexity
FoSSaCS, 2008.

FoSSaCS 2008
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{FoSSaCS-2008-GruberJ,
	author        = "Hermann Gruber and Jan Johannsen",
	booktitle     = "{Proceedings of the 11th International Conference on Foundations of Software Science and Computation Structures}",
	doi           = "10.1007/978-3-540-78499-9_20",
	isbn          = "978-3-540-78497-5",
	pages         = "273--286",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Optimal Lower Bounds on Regular Expression Size Using Communication Complexity}",
	volume        = 4962,
	year          = 2008,
}

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.