No full text
Book published as author, translator, etc. (Books)
Formal languages, automata and numeration systems, volume 1: Introduction to combinatorics on words
Rigo, Michel
2014ISTE-Wiley
 

Files


Full Text
No document available.

Send to



Details



Abstract :
[en] The goal is not to have an encyclopedic presentation of the subject, but to familiarize the reader with a series of selected selected topics on words (words, morphisms, factor complexity, Sturmian words, ...). The philosophy is to rigorously present the concepts being illustrated with many examples (particularly in relations to numeration systems or symbolic dynamics). The reader should be able to quickly gain access to current research problems or attend a conference on the subject. Interactions between combinatorics, arithmetic and automata theory are also highlighted. The book requires little (or no) prerequisites and thus should be accessible to a wide audience (computer scientists/mathematicians, at Master/graduate level). The first volume can be used for a course in one semester in combinatorics of words (e.g. I give regularly the first two chapters to read to my students, the last one serving as complement for the 'advanced' students).
Disciplines :
Computer science
Mathematics
Author, co-author :
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Formal languages, automata and numeration systems, volume 1: Introduction to combinatorics on words
Publication date :
November 2014
Publisher :
ISTE-Wiley
ISBN/EAN :
978-1-84821-615-0
Available on ORBi :
since 12 January 2015

Statistics


Number of views
94 (12 by ULiège)
Number of downloads
0 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi