基于自动机原理的钢筋标识串的自动识别

摘要：

钢筋量的统计是工程预算中的一个重要组成部分.传统的钢筋量统计方法存在效率低、易出错等缺点.而利用计算机自动识别完成钢筋量的统计可以很好解决上述缺点.本文基于形式语言与自动机理论,主要对钢筋标识串的自动识别进行了研究.首先对钢筋标识串给出了递归的定义,并构造出了相应的文法;其次,设计出了一台确定性有限自动机,对钢筋标识串所包含的信息进行自动识别.提高了识别的正确性、有效性,为钢筋量的自动统计提供了有力的基础.

关键词：钢筋标识串、文法、确定性有限自动机、产生式

分类号：TP181(自动化基础理论)

在线出版日期：2009-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：136-138