Combinatorial and algebraic properties of words and languages.- Grammars acceptors and transducers for strings, trees, graphics, arrays.- Algebraic theories for automata and languages.- Codes.- Efficient text algorithms.- Symbolic dynamics.- Decision problems.- Relationships to complexity theory and logic.- Picture description and analysis, polyominoes and bidimensional patterns.- Cryptography; concurrency.- Celluar automata.- Bio-inspiredcomputing.- Quantum computing.
