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

在這裡，我們將瞭解如何為語言 L = {AiBjCk | i > j > k; k ≥ 1} 建立一個圖靈機。因此，這表示一種僅使用三個字元 a、b 和 c 的語言。w 是一個字串。因此，如果 w = aaaaaabbbbccc，圖靈機將接受它。

為了解決這個問題，我們將使用這種方法。首先透過將 A 和 D 作為一個元素進行比較，然後比較 A 和 D，如果 C 的數量大於 |(A, D)|，則字串將不被接受，如果 |D| > |A|，則不被接受，否則將被接受。

狀態轉換圖

Arnab Chakraborty

更新於: 2020年1月3日

481 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始學習