亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 編譯器/解釋器 > 實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA  N一定存在一個DFA M

實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA  N一定存在一個DFA M

  • 資源大小:11 K
  • 上傳時間: 2014-01-19
  • 上傳用戶:huanzhudev
  • 資源積分:2 下載積分
  • 標      簽: NFA DFA 算法 程序

資 源 簡 介

實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA  N一定存在一個DFA M ,使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出,表項通常是一狀態的集合,而在DFA的矩陣表示中,表項是一個狀態,NFA到相應的DFA的構造的基本思路是:1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。

相 關 資 源

主站蜘蛛池模板: 宾川县| 新郑市| 罗平县| 阳谷县| 茂名市| 河南省| 德钦县| 四会市| 浦城县| 东阳市| 当阳市| 西充县| 宿松县| 万全县| 安龙县| 夏邑县| 沅陵县| 西安市| 新巴尔虎右旗| 南昌县| 凤翔县| 弥渡县| 东阿县| 广德县| 黎平县| 南城县| 固始县| 静乐县| 平泉县| 龙川县| 五寨县| 沅江市| 西平县| 积石山| 浠水县| 黎平县| 襄城县| 漾濞| 鸡西市| 上林县| 大方县|