ISO 2024的有限状态机描述
谢谦;芮建武;吴健
【期刊名称】《中文信息学报》 【年(卷),期】2006(020)006
【摘要】ISO 2024编码体系对字符集国家标准的制订有很大影响,然而标准条款存在不确定性,有时难于理解.本文引入有限状态机(FSM)模型来形式化地刻画ISO 2024的特征.针对FSM五元组,详细说明了其状态空间的构成,提出了输入字母表的等效分类方法,给出了初始状态以及终结状态集合,分析了状态转移函数的规模,并采用FSM描述方法分析了ISO-2024-CN、EUC-CN、复合文本等标准,揭示了这些标准与ISO 2024的内在联系.这些工作有助于ISO 2024标准符合性检测、扩展标准的制订与系统实现复杂度评估.鉴于形式化描述方法在编码字符集标准领域未得到广泛应用,本文工作为该类研究引入了新的思路和方法. 【总页数】7页(97-103)
【关键词】计算机应用;中文信息处理;编码字符集;ISO 2024;有限状态机 【作者】谢谦;芮建武;吴健
【作者单位】中国科学院,软件研究所,开放系统与中文信息处理中心,北京,100080;中国科学院,软件研究所,开放系统与中文信息处理中心,北京,100080;中国科学院,软件研究所,开放系统与中文信息处理中心,北京,100080 【正文语种】中文 【中图分类】TP391 【相关文献】
1.基于有限状态机的智能手机输入模型设计 [J], 刁红军; 李培峰; 钱培德
2.一种基于硬件描述语言的有限状态机描述 [J], 李丽 3.有限状态机在中文文本分词中的应用 [J], 火善栋 4.有限状态机的VHDL语言描述 [J], 王良红
5.基于有限状态机的界面流描述与设计 [J], 徐秀华; 王亚杰; 乔敏东
以上内容为文献基本信息，获取文献全文请下载
ISO 2024的有限状态机描述
