turing-machines
How to determine if a language is recursive or recursively enumerable?
I have to determine whether a language (for example L={a^n b^m c^s | 0<=n<=m<=s}) is regular, context-free, recursive, recursively enumerable or none of them.[详细]
2023-02-11 02:24 分类:问答Are .NET's regular expressions Turing complete?
Regular expressions are often pointed to as the classical example of a language that is not Turning complete. For example \"regular expressions\" is given in as the answer to this SO question looking[详细]
2023-02-07 03:50 分类:问答How to tell if a machine is Turing machine equivalent
I found a Wikipedia article of a list of Turing machine equivalents. However, it doesn\'t tell a method of how to determine whether a given machine is Turing machine equivalent.[详细]
2023-02-03 04:21 分类:问答Implementing a queue by Turing machine [closed]
It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical andcannot be reasonably answered in its current form. For help clari[详细]
2023-01-31 17:38 分类:问答Accept 2 strings with same length using turing machine
开发者_如何学CThis problem is asked in NET exam. can you please tell me how to solve this problem. Problem is accept two string with same length.[详细]
2023-01-31 10:31 分类:问答Understanding TM Simulator
I was just looking at the turing machine simulator code and came across the following statements \"The tape maps time and position to symbols. To calculate the symbol, we have to look at t开发者_Stac[详细]
2023-01-30 07:36 分类:问答Data mining termin "fledged"?
Please tell what is termin \"full fledged KI\"? As i understand it is part of 开发者_开发知识库data mining for text analyzing. Am i right? Some interesting and useful links will be fine![详细]
2023-01-28 14:41 分类:问答Is it possible to Estimate RAM needed from Turing space complexity?
Turing machines can consider complexity in both space (memory space on tapes) and time. There are classes such as PSPACE and EXPSPACE.[详细]
2023-01-27 20:06 分类:问答Automata programming language
Do you know any programming language that implements abstract machines like Turing machines and Finite State Automatons? 开发者_运维知识库[详细]
2023-01-27 05:32 分类:问答Is PI a turing computable number? [closed]
Closed. This question is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow.[详细]
2023-01-24 08:35 分类:问答