@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"
}

@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 badge