turing

3熱度

1回答

遞歸語言

「如果語言是遞歸的，那麼存在一種方法，通過該方法可以按照某種順序寫入語言中的字符串」我還告訴「如果某種語言可以按照字典順序來枚舉某些圖靈機器，那麼這樣的語言被稱爲遞歸「第一：兩種說法有區別嗎？第二：它應該只是一個詞典順序嗎？

0熱度

1回答

圖靈機：取兩個數字的mod？

設計一個圖靈機，它將輸入兩個非負數並對它們執行mod操作，例如mod（3,7）= 3和mod（7,3）= 1。顯然，指定關於TM的輸入和輸出的任何假設和格式。

-1熱度

1回答

圖靈字符串/ INT（把它們放在同一行）

這是我當前的代碼： var compMark : array 1 .. 5 of real var name : array 1 .. 5 of string var counter : int := -1 for i : 1 .. 5 counter := counter + 1 exit when (counter = 5) put "What is you

2熱度

1回答

圖靈機比較二進制

我想寫，用圖靈模擬，所以在形式： 0 1 * r 0 0 0 * r 0 0 # * * 3 0 x * r 0 0 y * r 0 ...一個程序，它由「>」例如分隔的兩個二進制值1010> 111，這將停止 - 是，如果左側>右側，並停止 - 否左側>右側。我想比較解決方案，如果您有興趣，請留下您的解決方案。

0熱度

1回答

有沒有辦法從圖靈機獲得可接受的輸入？

所以說，我建立一個圖靈機，其輸入爲11（0 | 1）* 0，因爲只有在該輸入將以接受狀態結束時，是否有任何算法可以將接受的輸入從圖靈機？

2熱度

2回答

圖靈對數函數

我想知道圖靈是否有對數函數，它是什麼。如果不是的話，我想知道如何在沒有表格查找的情況下創建自己的對數函數，或者如果可能的話使用暴力。提前致謝。

0熱度

1回答

圖靈機設計0和1

f1（1^n01^m）= 1^| m-n | 設計圖靈機，計算功能（轉變圖）如何保持軌道的0在中間？我試圖做到這一點，但無法弄清楚