Finiteness and Regularity in Semigroups and Formal Languages (Monographs in Theoretical Computer Science. An EATCS Series)

Author: Luca, Aldo de

Number Of Pages: 240

EAN: 9783540637714

Release Date: 22-06-1999

Package Dimensions: 9.5 x 6.4 x 0.7 inches

Languages: English

Binding: Hardcover

Details: 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.