Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/24685
Title: A finite inverse biprefix code whose syntactic monoid has n D-classes
Other Titles: รหัสไบฟรีผกผันจำกัดซึ่งโมนนอยด์วากยสัมพันธ์มีชั้น-ดี n ชั้น
Authors: Pairot Noumnom
Advisors: Patanee Udomkavanich
In 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.
Other author: Chulalongkorn University. Faculty of Science
Issue Date: 2002
Publisher: Chulalongkorn University
Other Abstract: ในปี ค.ศ. 1956 ชูทเซนต์เบอร์กได้พิสูจน์ว่า มีกรุปชนิดเดียวเท่านั้นคือกรุปวัฏจักรที่ปรากฏเป็นโมนอยด์วากยสัมพันธ์ของรหัสพรีฟิกจำกัดได้ ต่อมาในปี ค.ศ. 1985 พัฒนี อุดมกะวานิช ได้ให้กระบวนการในการสร้างรหัสพรีฟิกจำกัดซึ่งโมนอยด์วากยสัมพันธ์เป็นกึ่งกรุปผกผันจำกัด อีกทั้งพิสูจน์ว่ารหัสพรีฟิกดังกล่าวเป็นรหัสไบพรีฟิก รหัสนี้จึงมีชื่อว่า รหัสไบพรีฟิกผกผันจำกัด ในวิทยานิพนธ์นี้เราจะใช้กระบวนการของ พัฒนี อุดมกะวานิช สร้างรหัสไบพรีฟิกผกผันจำกัด C ซึ่งโมนอยด์วากยสัมพันธ์ M(C*) ประกอบด้วย ชั้น-ดี ที่ไม่เป็นชั้นศูนย์ n เป็นกลุ่มพอดี เมื่อ n ≥ 2 เป็นจำนวนเต็มใด ๆ ซึ่งกำหนดให้
Description: Thesis (M.Sc.)--Chulalongkorn University, 2002
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Mathematics
URI: http://cuir.car.chula.ac.th/handle/123456789/24685
ISBN: 9741718241
Type: Thesis
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


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