@InProceedings{   NiwinskiWalukiewicz:STACS:1998,
  Author        = "Niwi{\'{n}}ski, Damian and Walukiewicz, Igor",
  Editor        = "Morvan, Michel and Meinel, Christoph and Krob, Daniel",
  Abstract      = "For an $\omega$-word language L, the derived tree language Path(L) is the language of trees having all their paths in L. We consider the hierarchies of deterministic automata on words and nondeterministic automata on trees with Rabin conditions in chain form. We show that L is on some level of the hierarchy of deterministic word automata iff Path(L) is on the same level of the hierarchy of nondeterministic tree automata.",
  Address       = "Berlin, Heidelberg",
  BookTitle     = "Proc. of STACS'98",
  date-added    = "2020-08-11 13:15:01 +0200",
  date-modified = "2020-08-11 13:15:33 +0200",
  ISBN          = "978-3-540-69705-3",
  Pages         = "320--331",
  Publisher     = "Springer Berlin Heidelberg",
  Title         = "Relating hierarchies of word and tree automata",
  Year          = "1998",
  File          = "Relating Hierarchies of Word and Tree Automata - Niwiński-Walukiewicz1998\_Chapter\_RelatingHierarchiesOfWordAndTr - a - k.pdf"
}

@InProceedings{ NiwinskiWalukiewicz:STACS:1998, Author = "Niwi{\'{n}}ski, Damian and Walukiewicz, Igor", Editor = "Morvan, Michel and Meinel, Christoph and Krob, Daniel", Abstract = "For an $\omega$-word language L, the derived tree language Path(L) is the language of trees having all their paths in L. We consider the hierarchies of deterministic automata on words and nondeterministic automata on trees with Rabin conditions in chain form. We show that L is on some level of the hierarchy of deterministic word automata iff Path(L) is on the same level of the hierarchy of nondeterministic tree automata.", Address = "Berlin, Heidelberg", BookTitle = "Proc. of STACS'98", date-added = "2020-08-11 13:15:01 +0200", date-modified = "2020-08-11 13:15:33 +0200", ISBN = "978-3-540-69705-3", Pages = "320--331", Publisher = "Springer Berlin Heidelberg", Title = "Relating hierarchies of word and tree automata", Year = "1998", File = "Relating Hierarchies of Word and Tree Automata - Niwiński-Walukiewicz1998_Chapter_RelatingHierarchiesOfWordAndTr - a - k.pdf" }