• Communication tree problems 

    Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José (2001-03)
    Report de recerca
    Accés obert
    In this paper, we consider random communication requirements and several cost measures for a particular model of tree routing on a complete network. First we show that a random tree does not give any approximation. Then ...
  • Els Límits de la computació : indecidibilitat i NP-completesa 

    Serna Iglesias, María José; Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Lozano Bojados, Antoni (Edicions UPC, 2001)
    Llibre
    Accés restringit a la comunitat UPC
    Aquest text presenta una introducció a les teories de la calculabilitat i la complexitat a l'abast d'un estudiant de primer cicle d'una enginyeria informàtica. A partir de la justificació de la necessitat d'un model formal ...
  • Lenguajes, gramáticas y autómatas : curso básico 

    Cases Muñoz, Rafel; Màrquez Villodre, Lluís (Edicions UPC, 2001)
    Llibre
    Accés restringit a la comunitat UPC
    El objeto de este libro es servir de soporte a un curso de introducción a la informática teórica, dirigido a estudiantes de primer ciclo de ingeniería. Aborda los temas de lenguajes regulares e incontextuales y expone sus ...
  • Llenguatges, gramàtiques i autòmats : curs bàsic 

    Cases Muñoz, Rafel; Màrquez Villodre, Lluís (Edicions UPC, 2000)
    Llibre
    Accés restringit a la comunitat UPC
    L'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els ...
  • Llenguatges, gramàtiques i autòmats : curs bàsic 

    Cases Muñoz, Rafel; Màrquez Villodre, Lluís (Edicions UPC, 2003)
    Llibre
    Accés restringit a la comunitat UPC
    L'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els ...
  • On the average size of the intersection of binary trees 

    Baeza Yates, Ricardo; Cases Muñoz, Rafel; Diaz Cort, Josep; Martínez Parra, Conrado (1989-01)
    Report de recerca
    Accés obert
    The average-case analysis of algorithms for binary search trees yields very different results from those obtained under the uniform distribution. The analysis itself is more complex and replaces algebraic equations by ...
  • On unification over unrestricted pairs of trees 

    Cases Muñoz, Rafel; Díaz Cort, Josep (1989-01)
    Report de recerca
    Accés obert
    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 ...