@Article{         Hummel,
  Author        = "Hummel, Szczepan",
  Abstract      = "The paper gives an example of a tree language G that is recognised by an unambiguous parity automaton and is analytic-complete as a set in Cantor space. This already shows that the unambiguous languages are topologically more complex than the deterministic ones, that are all coanalytic.",
  date-added    = "2012-11-20 19:03:26 +0000",
  date-modified = "2012-11-22 09:38:04 +0000",
  EPrint        = "1210.2463",
  Keywords      = "automata theory",
  Month         = "10",
  Title         = "Unambiguous Tree Languages Are Topologically Harder Than Deterministic Ones",
  URL           = "http://arxiv.org/abs/1210.2463",
  Year          = "2012",
  bdsk-url-1    = "http://arxiv.org/abs/1210.2463",
  File          = "Unambiguous Tree Languages Are Topologically Harder Than Deterministic Ones - Hummel (0) (0) - a - a - t.pdf"
}

@Article{ Hummel, Author = "Hummel, Szczepan", Abstract = "The paper gives an example of a tree language G that is recognised by an unambiguous parity automaton and is analytic-complete as a set in Cantor space. This already shows that the unambiguous languages are topologically more complex than the deterministic ones, that are all coanalytic.", date-added = "2012-11-20 19:03:26 +0000", date-modified = "2012-11-22 09:38:04 +0000", EPrint = "1210.2463", Keywords = "automata theory", Month = "10", Title = "Unambiguous Tree Languages Are Topologically Harder Than Deterministic Ones", URL = "http://arxiv.org/abs/1210.2463", Year = "2012", bdsk-url-1 = "http://arxiv.org/abs/1210.2463", File = "Unambiguous Tree Languages Are Topologically Harder Than Deterministic Ones - Hummel (0) (0) - a - a - t.pdf" }