Tree automata with height constraints between brothers
Visualitza/Obre
Creus - Godoy.pdf (271,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-319-08918-8-11
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/24225
Tipus de documentText en actes de congrés
Data publicació2014
EditorSpringer
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We define the tree automata with height constraints between brothers (TACBB H ). Constraints of equalities and inequalities between heights of siblings that restrict the applicability of the rules are allowed in TACBB H. These constraints allow to express natural tree languages like complete or balanced (like AVL) trees. We prove decidability of emptiness and finiteness for TACBB H, and also for a more general class that additionally allows to combine equality and disequality constraints between brothers. © 2014 Springer International Publishing Switzerland.
CitacióCreus, C.; Godoy, G. Tree automata with height constraints between brothers. A: International Conference on Rewriting Techniques and Applications. "Rewriting and Typed Lambda Calculi : Joint International Conference, RTA-TLCA 2014, held as part of the Vienna Summer of Logic, VSL 2014 : Vienna, Austria, July 14-17, 2014 : Proceedings". Viena: Springer, 2014, p. 149-163.
ISBN978-3-319-08917-1
Versió de l'editorhttp://link.springer.com/chapter/10.1007%2F978-3-319-08918-8_11
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Creus - Godoy.pdf | 271,1Kb | Accés restringit |