Question

我正在尝试设计一种接受语言L = {w |的图灵机a ⁿ b ²ⁿ}其中Σ= {a，b}。

例如，机器接受输入：＆＃34; aabbbb＆＃34;但是不接受＆＃34; aabb＆＃34;

我的代码低于该语言;

Sub test()
    Dim cnn As ADODB.Connection
    Dim rs As ADODB.Recordset

    Set cnn = getConnection() 'however you create a connection

    Set rs = cnn.Execute("SELECT YourDate, YourData FROM YourTable WHERE YourDate > #5/19/2015# AND YourDate < #5/21/2015# ORDER BY YourDate")

    Me.Range("A2").CopyFromRecordset rs 'This doesn't include the fields names
    rs.Close
End Sub

问题是：这是图灵机吗？或者我可以在图灵机中使用堆栈吗？

谢谢

Answer 1

您可以使用堆栈。

首先，假设您使用了图灵机，并添加了另一个轨道。显然，可以使用堆栈的附加轨道。

然而，多轨图灵机对于图灵机是equivalent，并且有一种机械方式将前者转换为后者。因此堆叠轨道可以折叠成普通的图灵机。

我可以在图灵机中使用堆栈吗？

1 个答案: