Finiteness and Regularity in Semigroups and Formal Languages

Please select
Please note that the standard 14-day cancellation right terminates upon receiving access to the e-book.

Product description

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.

Accessibility information

Select variation, to see accessibility information

Details

  • ISBN13 9783642598494
  • Released 2012
  • Publisher Springer
  • Language English