关于函数转移系统的生成系统.pdfVIP

肇庆学院学报 Vol.29 , No.2 第 29 卷第2 期 2∞8 年3 月 ]OURNAL OF ZHAOQING UNIVERSITY Mar.2∞8 关于函数转移系统的生成系统 符和满 {镰庆学院数学与信息科学学院，广东肇庆 S2ω61) 摘 要: 函数转移系统，是定义在有限个符号上叫些自映射的转移系统;对函数转移赢就中的元(/;).N，由.si+­ ib.) 决定-个符号序列(X，)，.圃，按此方式可生成符号空间的-个转移系锐，叫做函数转移系统的生成系统.在2 个符号Jl品..转移系统取为会转移系统的情形下，讨论了粉龙生成系统约分决问题，得出如?结论:不用品.. 转移系统可能具有相同的生成赢统. 关键诩:品数转移系统s 生成第统:子转移 中图分费号:019