| Loại tài liệu | Luận án |
|---|---|
| Bậc học | Tiến sĩ |
| Tác giả | Hong-Ray Cho |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2006 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
In this thesis we consider the generalization of automatic groups to a larger class called counter groups. A counter group is an automatic group with deterministic counter languages substituted for regular languages. Automatic groups were introduced by David Epstein et al in 1985. They attracted the interest of many mathematicians because of their connection with the problem of classifying compact three dimensional manifolds. This problem includes as a special case the famous Poincar'e Conjecture. A solution was announced by Grigori Perelman a few years ago. Automatic groups are defined in terms of formal languages. A formal language is a subset of a finitely generated free monoid. We present the definition of automatic groups, main theorems and some examples of automatic groups. Counter groups are defined by counter machines and counter languages. We investigate counter languages in their own right. Counter groups resemble automatic groups. They have solvable word problem and under certain conditions solvable conjugacy problem. On the other hand, counter groups need not be finitely presented, and their word problems are more difficult than the word problems of automatic groups. The definition of counter groups encompasses more groups, like Heisenberg group and Lamplighter group that are not automatic groups. The two counter groups are presented in detail.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Đề tài cùng ngành
- Adaptation and use of four-body statistical potential to examine thermodynamic properties of proteins
- Sự ổn định của dòng Couette-Poiseuille phẳng
- Sử dụng quần xã sinh vật bám làm chỉ thị để đánh giá chất lượng nước sông Bến Thượng
- Nghiệm tối tiểu và nghiệm tối đại của hệ vi phân tập
- Thiết kế bộ tăng tốc phần cứng với RISC-V
- Nghiên cứu ứng dụng chế phẩm Enzyme để sản xuất các chất gia vị tự nhiên từ sinh khối nấm men Saccharomyces Cerevisiab
- Nghiên cứu hoạt tính kháng khuẩn của vải cotton gắn bạc nano chế tạo bằng kỹ thuật bức xạ
- Đặc điểm thạch học trầm tích hologen vùng Tân An, tỉnh Long An
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.