We propose an extension of tree automata, called N-automata, which captures some of the features of term schematisation languages, for instance the use of counter variables and parameters. We show that the satisfiability problem is decidable for positive, purely existential, membership formulae which permits to include the proposed formalism into most existing symbolic computation procedures (such as SLD-resolution). © 2008 Springer Science+Business Media, LLC.
CITATION STYLE
Peltier, N. (2008). A unified view of tree automata and term schematisations. In IFIP International Federation for Information Processing (Vol. 273, pp. 491–505). https://doi.org/10.1007/978-0-387-09680-3_33
Mendeley helps you to discover research relevant for your work.