1. CUIR at Chulalongkorn University
  2. Faculty and Institute
  3. Faculty of Science - Sci
  4. Sci - Theses
Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/24685
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPatanee Udomkavanich
dc.contributor.advisorIn 1956, M.P. Schüzenberger proved that cyclic groups are the only groups which can appear as syntactic monoids of finite prefix codes. Later in 1985, P. Udomkavanich gave an algorithm to construct all finite prefix codes whose syntactic monoids are inverse semigroups. It was proved that such a code must be biprefix, so it is called a finite inverse biprefix code. In this thesis, for any given n ≥ 2, a finite inverse biprefix code C whose syntactic monoid M(C*) has exactly n nonzero n-classes is constructed via P. Udomkavanich’s algorithm.
dc.contributor.authorPairot Noumnom
dc.contributor.otherChulalongkorn University. Faculty of Science
dc.date.accessioned2012-11-20T07:04:51Z
dc.date.available2012-11-20T07:04:51Z
dc.date.issued2002
dc.identifier.isbn9741718241
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/24685
dc.descriptionThesis (M.Sc.)--Chulalongkorn University, 2002en
dc.description.abstractalternativeในปี ค.ศ. 1956 ชูทเซนต์เบอร์กได้พิสูจน์ว่า มีกรุปชนิดเดียวเท่านั้นคือกรุปวัฏจักรที่ปรากฏเป็นโมนอยด์วากยสัมพันธ์ของรหัสพรีฟิกจำกัดได้ ต่อมาในปี ค.ศ. 1985 พัฒนี อุดมกะวานิช ได้ให้กระบวนการในการสร้างรหัสพรีฟิกจำกัดซึ่งโมนอยด์วากยสัมพันธ์เป็นกึ่งกรุปผกผันจำกัด อีกทั้งพิสูจน์ว่ารหัสพรีฟิกดังกล่าวเป็นรหัสไบพรีฟิก รหัสนี้จึงมีชื่อว่า รหัสไบพรีฟิกผกผันจำกัด ในวิทยานิพนธ์นี้เราจะใช้กระบวนการของ พัฒนี อุดมกะวานิช สร้างรหัสไบพรีฟิกผกผันจำกัด C ซึ่งโมนอยด์วากยสัมพันธ์ M(C*) ประกอบด้วย ชั้น-ดี ที่ไม่เป็นชั้นศูนย์ n เป็นกลุ่มพอดี เมื่อ n ≥ 2 เป็นจำนวนเต็มใด ๆ ซึ่งกำหนดให้
dc.format.extent2031918 bytes
dc.format.extent580924 bytes
dc.format.extent4015409 bytes
dc.format.extent2896366 bytes
dc.format.extent3409826 bytes
dc.format.extent688993 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.language.isoenes
dc.publisherChulalongkorn Universityen
dc.rightsChulalongkorn Universityen
dc.titleA finite inverse biprefix code whose syntactic monoid has n D-classesen
dc.title.alternativeรหัสไบฟรีผกผันจำกัดซึ่งโมนนอยด์วากยสัมพันธ์มีชั้น-ดี n ชั้นen
dc.typeThesises
dc.degree.nameMaster of Sciencees
dc.degree.levelMaster's Degreees
dc.degree.disciplineMathematicses
dc.degree.grantorChulalongkorn Universityen
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Pairot_no_front.pdf1.98 MBAdobe PDFView/Open
Pairot_no_ch1.pdf567.31 kBAdobe PDFView/Open
Pairot_no_ch2.pdf3.92 MBAdobe PDFView/Open
Pairot_no_ch3.pdf2.83 MBAdobe PDFView/Open
Pairot_no_ch4.pdf3.33 MBAdobe PDFView/Open
Pairot_no_back.pdf672.84 kBAdobe PDFView/Open
Show simple item record


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