Tesis doctoralsDepartament de Filologies Romàniques

Repetitions in partial words

  • Identification data

    Identifier:  TDX:579
    Authors:  Mercas, Robert
    Abstract:
    El objeto de esta tesis está representado por las repeticiones de palabras parciales, palabras que, además de las letras regulares, pueden tener un número de símbolos desconocidos,llamados símbolos 'agujeros' o 'no sé qué'. Más concretamente, se presenta y se resuelve una extensión de la noción de repetición establecida por Axel Thue. Investigamos las palabras parciales con un número infinito de agujeros que cumplen estas propiedades y, también las palabras parciales que conservan las propiedades después de la inserción de un número arbitrario de agujeros, posiblemente infinito. Luego, hacemos un recuento del número máximo de 2-repeticiones distintas compatibles con los factores de una palabra parcial. Se demuestra que el problema en el caso general es difícil, y estudiamos el problema en el caso de un agujero. Al final, se estudian algunas propiedades de las palabras parciales sin fronteras y primitivas (palabras sin repeticiones) y se da una caracterización del lenguaje de palabras parciales con una factorización crítica.
  • Others:

    Publisher: Universitat Rovira i Virgili
    Date: 2010-07-15
    Identifier: urn:isbn:9788469376706, http://hdl.handle.net/10803/8801
    Departament/Institute: Departament de Filologies Romàniques, Universitat Rovira i Virgili.
    Language: eng
    Author: Mercas, Robert
    Director: Blanchet-Sadri, Francine
    Source: TDX (Tesis Doctorals en Xarxa)
    Format: application/pdf
  • Keywords:

    Partil words
    repetition
    81 - Lingüística i llengües
    6 - Ciències aplicades
    004 - Informàtica
  • Documents:

  • Cerca a google

    Search to google scholar