计算机科学 ›› 2006, Vol. 33 ›› Issue (11): 272-273.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 一类语言由任意字母表上的某种进制的数字串构成，要求该语言中的所有数字串能够整除N；构造有限状态自动机识别该类语言是困难的，本文提出了根据等价类构造一类有限状态自动机的方法。该方法可以针对所有字母表和所有进制的数字串构成的语言，而且满足语言中的所有数字串能够整除任意正整数N。该方法实用、简便。
关键词: 等价关系 等价类 有限状态自动机
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 u
Key words: Equivalence relation, Equivalence class,Finite state automaton
. 利用等价类构造有限状态自动机[J]. 计算机科学, 2006, 33(11): 272-273. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I11/272
Cited
首页