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

Cur síos iomlán

Đã lưu trong:
Sonraí Bibleagrafaíochta
Formáid: Leabhar
Teanga:Undetermined
Foilsithe: New Jersey World Scientific 2004
Ábhair:
Clibeanna: Cuir Clib Leis
Gan Chlibeanna, Bí ar an gcéad duine leis an taifead seo a chlibeáil!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
LEADER 01122nam a2200193Ia 4500
001 CTU_156333
008 210402s9999 xx 000 0 und d
082 |a 512.2 
082 |b P963 
245 0 |a Proceedings of the workshop semigroups and languages 
245 0 |c Editors Isabel M. Araujo, .... [et al.] 
260 |a New Jersey 
260 |b World Scientific 
260 |c 2004 
520 |a 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 
650 |a Semigroups,Formal languages,Group theory 
650 |x Congresses,Congresses,Congresses 
904 |i Bạch Trúc 
980 |a Trung tâm Học liệu Trường Đại học Cần Thơ