Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Arkistoitu opetussuunnitelma 2016–2018
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
MATE5312 Topics in Combinatorics on Words 10 op
Organised by
Mathematics
Person in charge
Department of Mathematics and Statistics, Juhani Karhumäki
Planned organizing times
Period(s) I II III IV
2016–2017 X X X
Preceding studies
Recommended:

Learning outcomes

to understand more advanced topics on combinatorics on words and as a tool to become an independent researcher

Contents

Several advanced topics on Combinatorics on Words are considered. Emphasis will be on problems associated with morphisms of free semigroups. Beauty and challengies of such problems are analysed.

Teaching methods

Teaching method Contact Online
Lectures 28 h 0 h
Exercises 14 h 0 h

Teaching language

English

Modes of study

Option 1
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Seminar talk Exercise(s)
  • In English
Seminar
  • In English
Participation in classroom work
  • In English
Option 2
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Written exam
  • In English

Evaluation

Numeric 0-5.

Study materials

Lecture notes; M. Lothaire: Combinatorics on words, Addison-Wesley,
1983; C. Choffrut and J. Karhumäki: Combinatorics of words, in Handbook of Formal Languages
Vol. 1 (G. Rozenberg and A. Salomaa, Eds.), pp. 329-438. Springer, Berlin 1997; M.
Lothaire: Algebraic Combinatorics on Words (Encyclopedia of Mathematics and its Applications,
vol. 90).Cambridge University Press 2002; Recent articles.

Belongs to following study modules

Matematiikan ja tilastotieteen laitos
2016–2017
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Matematiikan ja tilastotieteen laitos
MDP in Information Security and Cryptography
Opintokokonaisuudet