computation-theory
there's a way to sort a regular expressions list by specificity?
I\'m looking for something that allows me to sort a list of regular expression, or some documentation and re开发者_StackOverflowsearch,[详细]
2023-04-12 20:19 分类：问答Real world uses of DFA,NFA,PDA and Turing machines
I am now taking a course on Theory of Computation. I can und开发者_开发技巧erstand the concepts well. I can able to solve the problems. And, when I asked my instructor about the real world application[详细]
2023-04-06 03:28 分类：问答A very complex problem in reduction notion
I have studied many about reduction but I have a bad problem in it: I take this from CLRS : \" ... by “reducing” solving problem A to solving problem B, we use the “easiness” of B to prove the “[详细]
2023-03-28 22:27 分类：问答Nondeterministic Algorithms [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 for[详细]
2023-03-28 19:14 分类：问答Count all subsets of an array where the largest number is the sum of the remaining numbers
I\'ve been struggling with level 3 of the Greplin challenge. For those not familiar, here is the problem:[详细]
2023-03-13 13:32 分类：问答PHP and mySQL Task Scheduler program and database theory?
I need to develop a website that runs jobs at certain times (every 15 minutes) I\'ll use a cron to run the webpage.[详细]
2023-03-10 23:54 分类：问答Ambiguous Regular Grammar?
Does such a thing exist?If so, 开发者_如何学编程could you please provide an example?Thanks.A -> a[详细]
2023-02-21 23:27 分类：问答Understanding recognizers and deciders in Theory of Computation
I am having some trouble grasping what it means for a machine to recognize and decide a language. I think I\'m close to the definitions but not right.[详细]
2023-02-16 10:13 分类：问答Turing Machine with non trivial states and transitions
Please give me some idea as to how to go about this Draw a Turing machine (using 开发者_JAVA百科Sipser notation) having at least 4 nontrivial (i.e., nonrejecting) states and at least six nontrivial ([详细]
2023-02-13 01:53 分类：问答Is there a difference between a "finite state machine" and a "state machine"?
I\'m not sure I unders开发者_如何学运维tand if there is a difference between a finite state machine and a state machine? Am I thinking about this too hard?[详细]
2023-02-09 00:40 分类：问答
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......