工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2010年
4期
757-760
,共4页
正则语言%进制%泵引理
正則語言%進製%泵引理
정칙어언%진제%빙인리
本文对同一语言在不同进制的表示下正则性的问题进行了研究,证明了当p 与q 互质的时候,存在这样的语言L,使得L在p 进制表示下是正则语言(字母表为{0, 1,…, p-1}),但是在q 表示下是非正则语言(字母表为{0,1…,q-1}).而且p 与q 互质这一条件是必要的.
本文對同一語言在不同進製的錶示下正則性的問題進行瞭研究,證明瞭噹p 與q 互質的時候,存在這樣的語言L,使得L在p 進製錶示下是正則語言(字母錶為{0, 1,…, p-1}),但是在q 錶示下是非正則語言(字母錶為{0,1…,q-1}).而且p 與q 互質這一條件是必要的.
본문대동일어언재불동진제적표시하정칙성적문제진행료연구,증명료당p 여q 호질적시후,존재저양적어언L,사득L재p 진제표시하시정칙어언(자모표위{0, 1,…, p-1}),단시재q 표시하시비정칙어언(자모표위{0,1…,q-1}).이차p 여q 호질저일조건시필요적.