構建一個用於語言 L = {aibjck | i< j< k; i ≥ 1} 的圖靈機。

在這裡，我們將瞭解如何為語言 L = {AiBjCk | i < j < k; i ≥ 1} 建立一個圖靈機。因此，這表示一種只使用三個字元 A、B 和 C 的語言。w 是一個字串。所以如果 w = AABBBBCCCCC，圖靈機將接受它。

為了解決這個問題，我們將使用這種方法。首先將兩個元素比較為單個元素，然後比較單個元素，如果 |first| > |(Second, Third)| 且 |Second| > |Third|，則接受。現在，如果 |Third| > |(First, Second)| 且 |First| > |Second|，則接受，否則不接受。

狀態轉換圖 -

Arnab Chakraborty

更新於：2020年1月3日

1K+ 瀏覽量

開啟你的職業生涯

透過完成課程獲得認證

開始學習