jflap

0熱度

2回答

我正在學習一個基於jflap的課程的自動機測試。麻煩的是，我們沒有太多文檔，我在jlap上找到的樣本自動機（如this和this）不足以爲即將到來的測試做準備。我在哪裏可以找到更多？帶有轉換圖的任何其他帶有示例圖靈機的資源也會有所幫助。

1熱度

1回答

工作正則表達式我注意到，正則表達式，我們的程序員在我們的程序中使用這樣的任務，電子郵件地址驗證 IP驗證 ... 與用於自動機中的那些正則表達式有點不同（如果我沒有弄錯）順便說一句，我想設計一個NFA，最終爲IP驗證設計一個DFA。我發現了很多的正則表達式，如下列之一： \b(25[0-5]|2[0-4][0-9]|[01]?[0-9][0-9]?)\.(25[0-5]|2[0-4][0-9

1熱度

1回答

嘗試在斯卡拉

請參見下面的DFA http://i.stack.imgur.com/iH3RM.png 通過JFLAP創建使用jflap正則表達式。當我轉換爲正則表達式，JFLAP給出： p+(q+pq)(pq)*(λ+p) 當我把它貼在斯卡拉REPL： scala> val regex = "p+(q+pq)(pq)*(+p)".r java.util.regex.PatternSyntaxEx

0熱度

2回答

對於L = {a ^（n）b ^（n）c ^（n）| n> = 1}的PushDown自動機（PDA）

我正在試圖構建非上下文的下推自動機的愚人差事自由語言L = {a ^（n）b ^（n）c ^（n）| n> = 1}並考慮兩種方法。第一種方法： - 我認爲，每一個「A」的字符串我會推3「」進棧和字符串中的每一個「B」，我會彈出2 'a'現在對於字符串中的每個'c'，我仍然會在堆棧中有'a'。問題與第一種方法： -產生的語言成爲這樣的L = {A ^（P）b ^（M）C ^（n）的| P> =

1熱度

1回答

JFLAP圖靈機的批量測試

我在JFLAP中構建的圖靈機是一個二進制加法器。它是一個3磁帶TM：前兩個磁帶是輸入，第三個磁帶獲取輸出。當我嘗試進行批量測試（信息發現here）時，我無法獲得我的.txt文件中的第三個字符串成爲輸出磁帶。我的.txt文件是建立像： 00110 11100110 11001110 accept 10101 010 11101 accept 111 1111 01101 accept 1010