标签：图灵机的例子

2020-02-14半瓶木阅读(2819)评论(0)赞(1)

范例1： 为语言L = {0n1n2n}构造一个TM，其中n≥1 解： L = {0n1n2n | n≥1}表示只使用3个字符（即0、1和2）的语言。在这种情况下，一定数量的0后跟相等数量的1，然后再相等数量的2。属于此类别的任何类型的字符...