虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > Java编程 > 简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)

简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)

  • 资源大小:9 K
  • 上传时间: 2013-12-23
  • 上传用户:dsdsads
  • 资源积分:2 下载积分
  • 标      签: DFA 自动机

资 源 简 介

简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F),设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价,记为p≡q。而且,≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态

相 关 资 源

您 可 能 感 兴 趣 的