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

Automatic Recognition of Steel Character Symbol Based on Automaton Theory

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

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.