Exploració per autor "Cases Muñoz, Rafel"Més informació

Ara es mostren els items 1-9 de 9

    • 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)
      Report de recerca
      Accés obert
      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)
      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 Boixadors, 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 ...

    • Statistics on random trees 

      Cases Muñoz, Rafel; Díaz Cort, Josep; Martínez Parra, Conrado (1991-04-02)
      Report de recerca
      Accés obert
      In this paper we give a survey of the symbolic operator methods to do statistics on random trees. We present some examples and apply the techniques to find their asymptotic behaviour.