簡體   English   中英

構造一個圖靈機,每隔一個輸入符號刪除一次,然后將剩余的字符串合並為一個沒有空格的字符串

[英]Constructing a Turing Machine that deletes every second input symbol and then merges remaining string into a string with no blank gaps

  • 輸入示例:010101、output:000
  • 輸入示例:10011、output:101
  • 輸入示例:11101101、output:1110

在為這個問題繪制 state 圖時,我對如何合並輸入符號感到困惑。 我已經看到其他人演示了當字母表由一個符號組成時如何連接,但是,在我的例子中,我必須檢查我是否在刪除間隙的同時向左復制 1 或 0。

在這里,提到了多磁帶圖靈機,但它只是部分解釋了如何解決我的問題: https://en.wikipedia.org/wiki/Multitape_Turing_machine#Two-stack_Turing_machine

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM