On unification over unrestricted pairs of trees

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/110572

Título:	On unification over unrestricted pairs of trees
Autor/a:	Cases Muñoz, Rafel; Díaz Cort, Josep
Otros autores:	Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	In this work, we deal with the unification of unrestricted (i.e. inifiable and non-unifiable) pais of binary trees with uniform probability distribution. The following results are obtained: Almost all pairs of binary trees are not unifiable. When considering unrestricted pairs of binary trees, drawn from a uniform distribution, the average time to process unification is constant.
Materia(s):	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Trees (Graph theory) -Binary trees -Arbres (Teoria de grafs)
Derechos:
Tipo de documento:	Artículo - Versión publicada Informe
Compartir:

Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José

Baeza Yates, Ricardo; Cases Muñoz, Rafel; Diaz Cort, Josep; Martínez Parra, Conrado

Díaz Cort, Josep; Kaminski, Marcin; Thilikos Touloupas, Dimitrios

Díaz Cort, Josep; Giotis, Ioannis; Kirousis, Lefteris; Markakis, Evangelos; Serna Iglesias, María José

Díaz Cort, Josep; Torras, Carme

Coordinación

Patrocinio