Now showing items 1-8 of 8

    • Average-case analysis on simple families of trees using a balanced probabilistic model 

      Cases Muñoz, Rafel; Díaz Cort, Josep; Martínez Parra, Conrado (1991-02-20)
      External research report
      Open Access
      In this paper we study a balanced probability model defined over simple families of trees, which from the point of doing statistics on trees, behave in quite a different way from the uniform distribution. Using the new ...
    • 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)
      External research report
      Open Access
      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)
      Book
      Restricted access to the UPC academic community
      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)
      Book
      Restricted access to the UPC academic community
      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)
      Book
      Restricted access to the UPC academic community
      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)
      Book
      Restricted access to the UPC academic community
      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)
      External research report
      Open Access
      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)
      External research report
      Open Access
      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 ...