automata
NFA/DFA implementation in C#
Does anyone know of any good NFA and DFA implementation in C#, possibly implementing as well conversions between both? What I would like would be to be able to construct a NFA and then convert it auto[详细]
2023-01-21 11:51 分类：问答Syntax for Describing DFA or NFA
Do there exists any Standard Syntax for 开发者_运维问答Describing the Transition Table for an NFA or DFA ?You can use the GDL (Graph Description Language) to do this:[详细]
2023-01-20 09:43 分类：问答If a language (L) is recognized by an n-state NFA, can it also be recognized by a DFA with no more than 2^n states?
I\'m thinking so, because the upper bound would be the 2^n, and given that these are both finite machines, the intersection for both 开发者_高级运维the n-state NFA and the DFA with 2^n or less states[详细]
2023-01-19 23:05 分类：问答Two Different Grammars Over One Set of Outputs
Can you give me 2 different grammars which outputs the same set of words? Illustration: Given a grammar A and B over the alphabet {0,1}, if grammar A can produce the word 0101001, grammar B could as[详细]
2023-01-09 09:10 分类：问答Is Automata Theory dead? [closed]
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references,or expertise, but this question will likely solicit deb开发者[详细]
2023-01-02 00:05 分类：问答Regular expression to match string of 0's and 1's without '011' substring
I\'m working on a problem (from Introduction to Automata Theory, Languages and Computer by Hopcroft, Motwani and Ullman) to write a regular expression that defines a language consisting of all strings[详细]
2022-12-27 10:24 分类：问答Convert regular expression to CFG
How can I convert some regular language to its equivalent Context Free Grammar? Is it necessary to construct the DFA corresponding to that regular expression or is there some rule for such a conversio[详细]
2022-12-26 16:20 分类：问答Context Free Language Question (Pumping Lemma)
I know this isn\'t directly related to programming, but I was wondering if anyone know how to apply the pumping lemma to the following proof:[详细]
2022-12-25 20:12 分类：问答佳能5d2多少钱啊？佳能5d2相机卡槽维修价格？
朱颜1999 开发者_高级运维 2022-04-17 19:01 相机卡槽的故障，状态并不唯一。小毛病，可能鼓捣鼓捣就能弄好。大毛病，可能要将整个卡槽全部换掉才行。这意味着维修相机卡槽的价格无法预先确定。只能把相机拿去[详细]
2022-12-25 09:57 分类：问答
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......