Symbolic dynamics and automata theory

Title

Symbolic dynamics and automata theory

Author

Dannenberg, F.G.W.

Contributor

Fokkink, R.J. (mentor)

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Applied mathematics

Programme

MSc

Date

2011-04-29

Abstract

The equivalence of streams under transducers is investigated, as introduced by Klop 2011. In the process, some morphic properties of the Toeplitz words as first described by Keane are discovered.

Subject

automata theory
transducer equivalence
symbolic dynamics

To reference this document use:

http://resolver.tudelft.nl/uuid:e7bd28eb-8fea-48ce-89c3-a2a6657f2810

Part of collection

Student theses

Document type

master thesis

Rights

(c) 2011 Dannenberg, F.G.W.