Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/4207
Title: Subgroups of syntactic monoids of finite inverse biprifix codes
Other Titles: กลุ่มย่อยของโมนอยด์วากยสัมพันธ์ของรหัสไบพรีฟิกผกผันจำกัด
Authors: Khajee Jantarakhajorn
Advisors: Patanee Udomkavanich
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: pattanee.u@chula.ac.th
Subjects: Monoids
Semigroups
Issue Date: 2000
Publisher: Chulalongkorn University
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: ชูทเซนต์เบอร์กได้ศึกษารหัสไบพรีฟิกจำกัดซึ่งโมนอยด์วากยสัมพันธ์เป็นกลุ่ม ต่อมา พัฒนี อุดมกะวานิช ได้ให้ลักษณะเฉพาะของรหัสไบพรีฟิกผกผันจำกัด (ซึ่งเป็นรหัสที่โมนอยด์วากยสัมพันธ์เป็นกึ่งกลุ่มผกผันจำกัด) และให้ตัวอย่างของรหัสไบพรีฟิกผกผันจำกัดซึ่งโมนอยด์วากยสัมพันธ์บรรจุกลุ่มไม่สลับที่ S3 ในงานวิจัยนี้ เราจะศึกษากลุ่มย่อยของโมนอยด์วากยสัมพันธ์ของรหัสไบพรีฟิกผกผันจำกัด
Description: ์Thesis (M.Sc.)-- Chulalongkorn University, 2000
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Mathematics
URI: http://cuir.car.chula.ac.th/handle/123456789/4207
ISBN: 9741309244
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Khajee-edit.pdf5.88 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.