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

Automatic Recognition of Steel Character Symbol Based on Automaton Theory

作　　者：杨绿林[1] 邹宽城[1] 娄山佑[1] 

机构地区：[1]长春工业大学计算机科学与工程学院,吉林长春130012

出　　处：《计算机与现代化》2009年第9期136-138,共3页Computer and Modernization

摘　　要：钢筋量的统计是工程预算中的一个重要组成部分。传统的钢筋量统计方法存在效率低、易出错等缺点。而利用计算机自动识别完成钢筋量的统计可以很好解决上述缺点。本文基于形式语言与自动机理论,主要对钢筋标识串的自动识别进行了研究。首先对钢筋标识串给出了递归的定义,并构造出了相应的文法;其次,设计出了一台确定性有限自动机,对钢筋标识串所包含的信息进行自动识别。提高了识别的正确性、有效性,为钢筋量的自动统计提供了有力的基础。The statistics of the steel is a key fraction of project budget. Classical statistical approaches of steel are ineffective, error-prone and with many other drawbacks, which however can be excellently overcome by the availability of computer＇ s automatic recognition. Based on the formal language and automaton theory, this paper mainly studies the automatic recognition of steel character symbol. First it gives a recursive definition and structures a corresponding grammar; then designs a DFA, steel character symbol can be identified. It improves the accuracy, the efficiency in the recognition of character symbol, and provides a powerful foundation for automatic statistics of the steel.

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

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]