基于单向点格自动机的UPG文法识别并行算法

UPG文法是一种特殊的生成文法,在分析的过程中可以没有回溯。该文法能够更好地描述自然语言中特殊的语法结构。单向点格自动机是进行语言并行识别的模型。通过对该文法和点格自动机深入的分析,提出了一种在并行环境下基于点格自动机的无回溯的语法分析和识别算法。文章通过实例详细描述了算法并行处理的过程,验证算法的正确性和可行性。

改进点格自动机交通网络模型及交通系统自组织现象的研究

基于点格自动机的原理，提出一种比较切合实际的改进点格自动机交通网络模型。该模型把交通网络分为“道路”和“路口”。用队列来模拟“车流”，车辆密度分为三档。在此模型基础上，研究了不同情况下交通系统中的自组织现象。理论上分析了自组织形成的动态过程。

处理图像语言的格点自动机与格点文法(英文)

Giammarresi与 Restivo在一篇综述中总结出一个关于可识别的图像语言 (即 2维矩形语言 ) REC的等价性定理 .对比 1维字语言的相应结果 ,其中还缺少关于生成文法的相应一环 .提出了一种 (矩形的 )格点文法 ,正好弥补了这一缺环 .而取代 2维 on- line tesselation自动机 ,引入了格点自动机的概念 .一方面 ,它与经典的 2元树型自动机更相似 ,另一方面 ,它也是格点文法与等价性定理中关于 REC的其他描述方式之间的一座桥梁 .同时 ,标准的 existential monadic二阶逻辑也被一种更弱的规范框架—— positive monadic分划逻辑所取代 .由此导出一个新的更完整的关于

种群演化的格点自动机模拟及分维研究

利用一种新的数学模型──格点自动机来模拟种群的演化过程，得到了一些有意义的结果，如演化过程中的空间格局；同时，通过计算演化过程中出现的分形结构的分维数，定量地研究种群密度的变化情况。

种群演化的格点自动机模拟

对于复杂的非线性系统,如生态系统,传统的数学方法不能得到准确的结果。本文利用一种新的数学模型-格点自动机来摸拟种群的演化过程,得到了一些有意义的结果。