2026-07-23T06:06:12Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:3140 2024-03-06T10:33:49Z ddc:004 open_access

Tree Automata, (Dis-)Equality Constraints and Term Rewriting: What's New? Tison, Sophie Tree Automata Constraints Term Rewriting Connections between Tree Automata and Term Rewriting are now well known. Whereas tree automata can be viewed as a subclass of ground rewrite systems, tree automata are successfully used as decision tools in rewriting theory. Furthermore, applications, including rewriting theory, have influenced the definition of new classes of tree automata. In this talk, we will first present a short and not exhaustive reminder of some fruitful applications of tree automata in rewriting theory. Then, we will focus on extensions of tree automata, specially tree automata with local or/and global (dis-)equality constraints: we will emphasize new results, compare different extensions, and sketch some applications. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Sophie Tison 2011 Is Part Of LIPIcs, Volume 10, 22nd International Conference on Rewriting Techniques and Applications (RTA'11) (2011) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.RTA.2011.1 urn:nbn:de:0030-drops-31404 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.RTA.2011.1 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode