Questions tagged «automata»

我正在为我的计算语言测试而学习，并且有一个主意我无法解决。 我知道常规语法更简单，不能包含歧义，但是不能完成编程语言所需的许多任务。我还了解到，无上下文语法允许模棱两可，但是允许编程语言（例如回文集）需要一些必要的东西。 我遇到的麻烦是，通过了解常规语法非终结符可以映射到一个终端或一个非终结符，然后再一个终结符，或者上下文无关的非终结符可以映射到终端和非终结符的任何组合，来理解上述所有方法。 有人可以帮我把所有这些放在一起吗？

96 context-free-grammar  regular-language  automata 

计算机是否可以通过用户提供的示例“学习”正则表达式？ 澄清： 我不是想学正则表达式。 我想创建一个程序，该程序从用户交互提供的示例中“学习”正则表达式，也许可以通过从文本中选择部分或选择开始或结束标记来实现。 可能吗？我可以使用Google提供的算法，关键字等吗？ 编辑：谢谢您的答案，但我对提供此功能的工具不感兴趣。我正在寻找理论信息，例如论文，教程，源代码，算法名称，因此我可以为自己创建一些东西。

94 regex  artificial-intelligence  theory  automata 

我需要学习如何设计DFA，以便在给定任何数字'n'的情况下，它都接受二进制字符串{0，1}，其十进制等效数可以被'n'整除。 对于不同的'n'，会有不同的DFA，但是有人可以给出一个基本方法，我应该遵循此基本方法来处理任何0 <n <10的数字。

76 regex  automata  dfa