Chulalongkorn University Theses and Dissertations (Chula ETD)
Subgroups of syntactic monoids of finite inverse biprifix codes
Other Title (Parallel Title in Other Language of ETD)
กลุ่มย่อยของโมนอยด์วากยสัมพันธ์ของรหัสไบพรีฟิกผกผันจำกัด
Year (A.D.)
2000
Document Type
Thesis
First Advisor
Patanee Udomkavanich
Faculty/College
Faculty of Science (คณะวิทยาศาสตร์)
Degree Name
Master of Science
Degree Level
Master's Degree
Degree Discipline
Mathematics
DOI
10.58837/CHULA.THE.2000.911
Abstract
Finite biprefix codes whose syntactic monoids are groups were studied by M.P. Schutzenberger. P. Udomkavanich gave a characterization of finite inverse biprefix codes (codes admitting finite inverse semigroups as their syntactic monoids). An example of finite inverse biprefix code whose syntactic monoid contains a nonabelian group, S3, was given. In this research, we will investigate subgroups of syntactic monoids of finite inverse biprefix codes.
Other Abstract (Other language abstract of ETD)
ชูทเซนต์เบอร์กได้ศึกษารหัสไบพรีฟิกจำกัดซึ่งโมนอยด์วากยสัมพันธ์เป็นกลุ่ม ต่อมา พัฒนี อุดมกะวานิช ได้ให้ลักษณะเฉพาะของรหัสไบพรีฟิกผกผันจำกัด (ซึ่งเป็นรหัสที่โมนอยด์วากยสัมพันธ์เป็นกึ่งกลุ่มผกผันจำกัด) และให้ตัวอย่างของรหัสไบพรีฟิกผกผันจำกัดซึ่งโมนอยด์วากยสัมพันธ์บรรจุกลุ่มไม่สลับที่ S3 ในงานวิจัยนี้ เราจะศึกษากลุ่มย่อยของโมนอยด์วากยสัมพันธ์ของรหัสไบพรีฟิกผกผันจำกัด
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Jantarakhajorn, Khajee, "Subgroups of syntactic monoids of finite inverse biprifix codes" (2000). Chulalongkorn University Theses and Dissertations (Chula ETD). 55691.
https://digital.car.chula.ac.th/chulaetd/55691