@Article{         Finkela,
  Author        = "Finkel, Olivier",
  Abstract      = "We survey recent results on the topological complexity of context-free omega-languages which form the second level of the Chomsky hierarchy of languages of infinite words. In particular, we consider the Borel hierarchy and the Wadge hierarchy of non-deterministic or deterministic context-free omega-languages. We study also decision problems, the links with the notions of ambiguity and of degrees of ambiguity, and the special case of omega-powers.",
  date-added    = "2012-05-27 13:17:51 +0200",
  date-modified = "2012-05-27 11:17:51 +0000",
  EPrint        = "0806.1413v1",
  Month         = "06",
  Title         = "Topological Complexity of Context-Free omega-Languages: A Survey",
  URL           = "http://arxiv.org/abs/0806.1413v1",
  Year          = "2008",
  bdsk-url-1    = "http://arxiv.org/abs/0806.1413v1",
  File          = "Topological Complexity of Context-Free omega-Languages A Survey - Finkel (0) (0) - a - a - b.pdf"
}

@Article{ Finkela, Author = "Finkel, Olivier", Abstract = "We survey recent results on the topological complexity of context-free omega-languages which form the second level of the Chomsky hierarchy of languages of infinite words. In particular, we consider the Borel hierarchy and the Wadge hierarchy of non-deterministic or deterministic context-free omega-languages. We study also decision problems, the links with the notions of ambiguity and of degrees of ambiguity, and the special case of omega-powers.", date-added = "2012-05-27 13:17:51 +0200", date-modified = "2012-05-27 11:17:51 +0000", EPrint = "0806.1413v1", Month = "06", Title = "Topological Complexity of Context-Free omega-Languages: A Survey", URL = "http://arxiv.org/abs/0806.1413v1", Year = "2008", bdsk-url-1 = "http://arxiv.org/abs/0806.1413v1", File = "Topological Complexity of Context-Free omega-Languages A Survey - Finkel (0) (0) - a - a - b.pdf" }