Proceedings of the workshop semigroups and languages
This book provides introductory accounts of recent research in rational languages and their connections with finite semigroups, including the celebrated BG=PG theorem, infinite languages, free profinite monoids and their applications to pseudovarieties, parallel complexity classes related to automat...
में बचाया:
| स्वरूप: | पुस्तक |
|---|---|
| भाषा: | Undetermined |
| प्रकाशित: |
New Jersey
World Scientific
2004
|
| विषय: | |
| टैग : |
टैग जोड़ें
कोई टैग नहीं, इस रिकॉर्ड को टैग करने वाले पहले व्यक्ति बनें!
|
| Thư viện lưu trữ: | Trung tâm Học liệu Trường Đại học Cần Thơ |
|---|
| सारांश: | This book provides introductory accounts of recent research in rational languages and their connections with finite semigroups, including the celebrated BG=PG theorem, infinite languages, free profinite monoids and their applications to pseudovarieties, parallel complexity classes related to automata, semigroups and logic, algebraic monoids, geometric methods in semigroup presentations, automatic groups and groups acting on -trees. There is also an extensive survey of algorithmic problems in groups, semigroups and inverse monoids |
|---|