Finiteness and Regularity in Semigroups and Formal Languages (Monographs in Theoretical Computer Science)

Finiteness and Regularity in Semigroups and Formal Languages (Monographs in Theoretical Computer Science)

Editorial Reviews
Book Description
This is a rigorous and self-contained monograph on a central topic in theoretical computer science: finiteness conditions for semigroups and regularity conditions for formal languages. 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" in free monoids. Many finiteness conditions are considered, formulated in terms of such concepts as: permutability, iteration, repetitivity, and chain conditions. These give rise to regularity conditions for formal languages. Non-algebraic regularity conditions are also investigated. A background in mathematics and computer science is required.

Book Info
A rigorous and self-contained monograph on a central topic in theoretical computer science. Results from the last decade are presented. DLC: Semigroups.

Finiteness and Regularity in Semigroups and Formal Languages (Monographs in Theoretical Computer Science),Aldo De Luca,Stefano Varricchio,Springer,3540637710,Applied,Computer Science,Computers - General Information,Formal Language Theory,Formal languages,Group Theory,Mathematics,Science/Mathematics,Semigroups

Books Info:

1. Foundations and Novel Approaches in Data Mining (Studies in Computational Intelligence) (Studies in Computational Intelligence)
2. Foundations of Fuzzy Systems
3. Fractal Geometry: Mathematical Foundations and Applications
4. Geometric Modeling for Scientific Visualization (Mathematics and Visualization)
5. Geosciences and Water Resources: Environmental Data Modeling (Data and Knowledge in a Changing World)
6. Gleason's Theorem and Its Applications (Mathematics and its Applications)
7. Global Optimization with Non-Convex Constraints - Sequential and Parallel Algorithms (Nonconvex Optimization and its Applications Volume 45) (Nonconvex Optimization and Its Applications)
8. Grid Generation and Adaptive Algorithms (Ima Volumes in Mathematics and Its Applications)
9. Handbook of Measurement Science, Elements of Change (Handbook of Measurement Science)
10. Handbook of Optimization in Telecommunications

Books Info

Recommended Books

1. Antique Sweetheart Jewelry
2. Vietnam: Journeys of Body, Mind, and Spirit
3. Book of the Dead: The Complete History of Zombie Cinema
4. Principles of Forecasting
5. Great Answers! Great Questions! For Your Job Interview
6. Distributed Hydrologic Modeling Using GIS
7. Colour Chemistry
8. Fundamentals of Ceramics
9. Forever
10. Fantastic Four: The Terrible Doctor Doom
11. Dog People: What We Love About Our Dogs - Writers and Artists on Canine Companionship
12. Decorative Embellishments For Scrapbooks : 32 Recipes for Enhancing Your Pages with New Techniques
13. Family Skeletons: Exploring the Lives of Our Disreputable Ancestors
14. Excavation
15. Dirty Dozen : 12 Nasty Fighting Techniques For Any Self-Defense Situation