Unambiguous tree languages are topologically harder than deterministic ones

MaRDI QIDQ4986520zbMATH OpenFDO

Authors Szczepan Hummel

Publication date 27 April 2021

Full work available at URL https://arxiv.org/abs/1210.2463, http://eptcs.web.cse.unsw.edu.au/paper.cgi?GandALF2012.19

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15)

Recommendations

• On unambiguous regular tree languages of index \((0,2)\)
• On recognizable tree languages beyond the Borel hierarchy
• Unambiguous languages exhaust the index hierarchy
• On the strength of unambiguous tree automata
• scientific article; zbMATH DE number 6680130

Cited in

(5)

• It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton
• Measure properties of regular sets of trees
• Unambiguous languages exhaust the index hierarchy
• On unambiguous regular tree languages of index \((0,2)\)
• On the strength of unambiguous tree automata

This page was built for publication: Unambiguous tree languages are topologically harder than deterministic ones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4986520)