有限自动机在BBS信息监测系统中运用.pdfVIP

第 31 卷 第 3 期 电 子 科 技 大 学 学 报 Vol.31 No.3 2002 年 6 月 Journal of UEST of China Jun. 2002 有限自动机在BBS信息监测系统中的运用 罗光春* 李 炯 ( 电子科技大学信息中心 成都 610054) 【摘要】形式语言与自动机理论是为了将自然语言转换成为计算机能够识别、处理的语言而建立的理论 体系，利用有限自动机可以对文本信息进行智能化监测，对文本的词法分析可以得到系统监测所需要的信息。 该文对有限自动机在BBS信息监测系统中的运用进行了详细阐述；描述了系统的具体实现以及软件界面；对 信息监测的三种方式终端监测、运行监测、备份监测的优劣进行了分析，并提出了具体实施的办法。 关 键 词 形式语言; 自动机; 有限自动机; 电子公告栏系统; 不良信息 中图分类号 TP311.52 Realization of BBS Scrutiny System Using Formal Language and Auto Machine Luo Guangchun Li Jiong (Information Center, UEST of China Chengdu 610054) Abstract The principle of Formal Language and Auto Machine is build up to translate nature language into languages which can be identified and processed by computers.Text information can be intelligently monitored using finity auto machine.Information that is necessary for system monitoring can be obtained through the syntax analysis of text,it gives us a particular statement of the using of finity auto machine in the bulletin board system information monitor ,and makes a general analysis of three types of Information monitor ,Terminal monitor , Running monitor and Backup monitor. and also gives us a material solution of them,and gives us a vivid description of designing the system and software interface. Key words formal language; auto machine; finity auto machine; bulletin board system; badness information BBS信息监测系统是为了监测BBS系统的反动、黄色、敏感信息。系统实现中采用了形式语言 与自动机的相关技术。 1 形式语言与自动机理论 形式语言与自动机理论来源于Chomsky对自然语言的研究和ALGOL60 语言的语法描述方 式