Topics in computational discrete mathematics 1997/98.

For 4th year mathematics students. 
Official name: Algebra superiore.
CELLULAR AUTOMATA

Definitions and fundamental constructions
The automata of McCulloch-Pitts
Cellular automata in one dimension
Cellular automata in two dimensions
Lindenmayer systems

GENETIC OPTIMIZATION

Introduction and elementary examples
The traveling salesman problem

COMBINATORIAL ANALYSIS OF TEXTS

The free monoid SL(2,N)
Programs in Python for SL(2,N)
Fundamental problem in combinatorial text analysis
The periodicity lemma
The Knuth-Morris-Pratt algorithm
The Boyer-Moore algorithm
Recurrent infinite words
Almost periodicity in continuous transformation semigroups
Almost periodicity of infinite words
Symbolic dynamical systems and forbidden words
Infinite words and SL(2,N)
Raney sequences
The quotients of a real (2x2)-matrix
Factorization theorems
A method for finding all K-stable and all R-stable matrices