@Article{ Zetzsche,
Author = "Zetzsche, Georg",
Abstract = "The downward closure of a word language is the set of all (not necessarily contiguous) subwords of its members. It is well-known that the downward closure of any language is regular. While the downward closure appears to be a powerful abstraction, algorithms for computing a finite automaton for the downward closure of a given language have been established only for few language classes.",
date-added = "2015-07-24 10:06:37 +0000",
date-modified = "2015-07-24 10:06:37 +0000",
EPrint = "1503.01068",
Month = "03",
Title = "An approach to computing downward closures",
URL = "http://arxiv.org/abs/1503.01068",
Year = "2015",
bdsk-url-1 = "http://arxiv.org/abs/1503.01068",
File = "An approach to computing downward closures - Zetzsche (0) (1) - a - a - d.pdf",
file-2 = "An approach to computing downward closures - Zetzsche (1) (0) - a - a - d.pdf"
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A