自动机在文本嵌入链接图形存储策略中的应用.pdfVIP

I 智能处理与应用 2壁 ntelligentProcessingandApplication 自动机在文本嵌入链接图形存储策略中的应用 刘正岐，郭 涛 (陇东学院 信息工程学院，甘肃 庆阳 745000) 摘 要：在系统开发中，图文混排是一个难题。在数据库的基础上，采用了编码对图文混排中的图形进行链接式存储，用 自动机技术做出合理的解释，解决了图形与文本混排时在数据库存储与网页上显示的难题，同时简化了分析过程，实现了JsP 语言应用中的技术难题，也为解决相关难题提供了一种全新的思路。 关键词：Web：~本；图形嵌入；自动机；存储策略 中图分类号：TP314 文献标识码：B 文章编号：2095—1302(2014)11．0079．02 0引 言 由元 自动机构造 自动机的方法主要有两类 ：第一类 “级 基于Web浏览器的操作平台是采用B／S结构实现的。但 联方法”，即用串联、并联和混联方法把若干台元自动机联成 在实际文字编版中，数学公式、化学符号、生物图本、音乐乐 一 台自动机，它具有树状、星状、网状等多种拓扑结构。级联 谱等特殊非文本符号的存储嵌入极为困难。本文讨论采用编 方法的逆问题是级联分解问题，自动机的级联分解与大系统 码嵌入法链接原始图形对象的实现技术与方法，引入自动机 的分解等价。有限自动机的级联分解问题与有限自动机的半群 技术实现了编码在文本中的识别问题。 结构有关，可以根据半群的结构理论和群的整除f生理论解决。 1 自动机理论的发展与原理 已经证明有限自动机级联分解定理。第二类 “邻域连接方法”， 自动机的结构理论是自动机抽象理论的进一步发展。结 现已发展成为细胞自动机理论，在一致结构的大规模集成电 构理论研究的重点是自动机的综合、由元自动机构造自动机以 路和并行计算机中得到广泛应用。 及对输入和输出通道传递的元信号进行编码的方法。 2解决方案 由于设计新型电子计算机的迫切需要，数字自动机的结 以试题为例。系统中试题全部采用文本方式存储，试题 构理论得到迅速的发展。通用电子数字计算机可以看作更广 中的公式、图形等元素用特殊的编码代替 例如 ： 泛的数字自动机中的一类。数字lh动机的结构理论涉及布尔代 “计算 (in)／(1+ )m的值 ：()，， 数、命题演算、谓词演算和信息论的有关问题。数字自动机的 我们存储为 ： 结构理论与数字 自动机的综合问题直接相关，包括抽象综合、 “计算 @A010001的值 ：()” 组合综合、结构综合、部件综合和可靠性综合。1938年c．E．香 其中 “@A010001’’表示图形 (in)，(1+e)dt在数 农就用布尔代数解决继电网络的组合综合，后来用于电子计算 据库中的编码值，A01表示学科编码，0001为该图形编号。 机逻辑网络的综合。20世纪40年代苏联学者 B．M．合斯塔科 3数据模型 夫解决了数字自动机的结构综合和部件综合问题。到50年代 数据存储结构如图1所示 ： S．C．克林和E．F穆尔解决了抽象综合问题，后来 D．D．奥芬卡 姆夫和F霍恩又进一步发展了抽象综合。J．von诺伊曼解决了 可靠性综合问题。到60年代苏联学者B．M．格罗什科夫把抽 象综合和结构综合结合起来，使结构理论的表达形式适合于 解决任何数字自动机的综合问题，建立了数字 自动机综合的 图1数据存储结构E—R图 一