构建一个用于语言 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|，则接受，否则不接受。

状态转换图 -

更新于：2020年1月3日

1K+ 浏览量

开启你的职业生涯

通过完成课程获得认证

开始学习
广告