| 利用等价类构造有限状态自动机 |
| |
| 引用本文： | 蒋龙龙,陈文宇. 利用等价类构造有限状态自动机[J]. 计算机科学, 2006, 33(11): 272-273 |
| |
| 作者姓名： | 蒋龙龙 陈文宇 |
| |
| 作者单位： | 1. 重庆邮电学院光电工程学院,重庆,400065
2. 电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 摘 要： | 一类语言由任意字母表上的某种进制的数字串构成，要求该语言中的所有数字串能够整除N；构造有限状态自动机识别该类语言是困难的，本文提出了根据等价类构造一类有限状态自动机的方法。该方法可以针对所有字母表和所有进制的数字串构成的语言，而且满足语言中的所有数字串能够整除任意正整数N。该方法实用、简便。
|
| 关 键 词： | 等价关系 等价类 有限状态自动机 |
Using the Equivalence Class to Make the Automaton |
| |
| JIANG Long-Long,CHEN Wen-Yu. Using the Equivalence Class to Make the Automaton[J]. Computer Science, 2006, 33(11): 272-273 |
| |
| Authors: | JIANG Long-Long CHEN Wen-Yu |
| |
| Affiliation: | College of Electronic Engineering , CQUPT of China, Chongqing 400065; College of Computer Science and Engineering, UESTC of China, Chengdu 610054 |
| |
| Abstract: | Some languages are made of the digit strings which can be divided by interger numb N. It is diffict to make the automaton to accept the language. Based on the equivalence class, we present the method of using equivalence to make the automaton. It can be used with the language of all alphabet and all system , and every digit string in language can divided by any integer numb N. It is convenient and useful. |
| |
| Keywords: | Equivalence relation Equivalence class Finite state automaton |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
