computation-theory

相关标签：javascript jquery android 多少钱 iPhone

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 分类：问答