SimplizeDFA

所属分类:数据结构
开发工具:Java
文件大小:8KB
下载次数:16
上传日期:2006-11-05 09:04:43
上 传 者kingking3818
说明:  简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F),设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价,记为p≡q。而且,≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态
(Simplify the DFA-for a defined automaton M = (K, Σ, Δ, s, F), set p, q ∈ K, if for any string w, from p along w up to a certain destination if and only if along w from q up to a certain destination, then that p, q equivalent is recorded as p ≡ q. Moreover, ≡ an equivalence class is just the least number of states determine the type of a state automaton)

文件列表:
DFA\.classpath (226, 2005-11-20)
DFA\.project (388, 2005-11-20)
DFA\method.class (4799, 2005-12-14)
DFA\method.java (6134, 2005-12-14)
DFA\windows$1.class (162, 2005-12-14)
DFA\windows$TextFieldHandler.class (1501, 2005-12-14)
DFA\windows.class (3332, 2005-12-14)
DFA\windows.java (2366, 2005-12-14)
DFA\_desktop.ini (8, 2006-09-08)
DFA (0, 2006-09-07)

近期下载者

相关文件


收藏者