Finiteness and Regularity in Semigroups and Formal Languages

Download or read book Finiteness and Regularity in Semigroups and Formal Languages written by Aldo de Luca and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 251 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a rigorous and self-contained monograph on a central topic in theoretical computer science. For the first time in book form, original results from the last ten years are presented, some previously unpublished, using combinatorial and algebraic methods. These are mainly based on combinatorics on words and especially on the theory of "unavoidable regularities." Researchers will find important new results on semigroups and formal languages, as well as various applications for these methods.