Properties of the languages preserved by homomorphism

碩士 === 中原大學 === 應用數學研究所 === 79 === X 為一由有限個字元(finite alphabet) 組成的集合且<X> 為由X 所生成的自由麼半 群(free monoid) 。我們稱<X> 的子集L 為語言(lang uage) 。每種語言的元素,我 們稱之為字(word)。而空字(empty word)即以表示1 。 假如一個字,除了本身和空字以外,不能等於另一個字的方次(power) ,則稱...

Full description

Bibliographic Details
Main Authors: LI,CONG-REN, 李聰仁
Other Authors: CAI,YAN-SHENG
Format: Others
Language:zh-TW
Published: 1991
Online Access:http://ndltd.ncl.edu.tw/handle/40859478663346997554