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

作     者：杨绿林 邹宽城 娄山佑 YANG Lu-lin;ZOU Kuan-cheng;LOU Shan-you

作者机构：长春工业大学计算机科学与工程学院吉林长春130012 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2009年第9期

页      码：136-138页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2009.09.039

馆 藏 号：203171881...