Hyppää sisältöön
    • Suomeksi
    • På svenska
    • In English
  • Suomi
  • Svenska
  • English
  • Kirjaudu
Hakuohjeet
JavaScript is disabled for your browser. Some features of this site may not work without it.
Näytä viite 
  •   Ammattikorkeakoulut
  • Lapin ammattikorkeakoulu
  • Opinnäytetyöt (Avoin kokoelma)
  • Näytä viite
  •   Ammattikorkeakoulut
  • Lapin ammattikorkeakoulu
  • Opinnäytetyöt (Avoin kokoelma)
  • Näytä viite

Classification of Abelian Square-Free Words over Three Letters

Lin, Jing (2012)

Avaa tiedosto
Lin_Jing.pdf (1.630Mt)
Lataukset: 


Lin, Jing
Rovaniemen ammattikorkeakoulu Lapin ammattikorkeakoulu
2012
Creative Commons License
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:amk-201201181413
Tiivistelmä
The goal of the thesis was to find the method to construct abelian square-free
words over three letters based on the knowledge of the abelian square
avoidance. Four programs were created to accomplish the goal of the thesis
by using the IDLE integrated development environment and the Python
programming language.

The programs and their input files were uploaded to computers, Hippu and
Louhi, on the IT centre for science (CSC) by using the Nutty SSH client
program which supports the means for security communication. Two
programs were successfully run on Hippu which is meant for running
interactive jobs and background jobs. Another two programs failed to run on
Louhi which is meant for running parallel jobs and batch jobs.

Many versions of both the programs were tested on Hippu. Around a million
of the abelian square-free words of the different lengths over three letters
were constructed on Hippu during the thesis project. The programs which are
attached in the appendices were not developed as fast as expected.

The most difficult problem was to build a parallel program in Python and to
find the way for it to run on Louhi. Many tests were done on Louhi, but all of
them failed. For future research, the programs’ running speed could be
improved significantly, if a solution to these problems can be found.
Kokoelmat
  • Opinnäytetyöt (Avoin kokoelma)
Ammattikorkeakoulujen opinnäytetyöt ja julkaisut
Yhteydenotto | Tietoa käyttöoikeuksista | Tietosuojailmoitus | Saavutettavuusseloste
 

Selaa kokoelmaa

NimekkeetTekijätJulkaisuajatKoulutusalatAsiasanatUusimmatKokoelmat

Henkilökunnalle

Ammattikorkeakoulujen opinnäytetyöt ja julkaisut
Yhteydenotto | Tietoa käyttöoikeuksista | Tietosuojailmoitus | Saavutettavuusseloste