Tag: 自动机

定期与上下文无关文法

我正在学习我的计算机语言testing，有一个想法，我有问题包扎我的头。 我明白， 正规的语法比较简单，不能含有歧义，但是不能完成许多编程语言所需的任务。 我也明白， 上下文无关语法允许含糊不清，但允许编程语言（如回文）所需的一些东西。 我遇到的麻烦是理解如何通过知道规则语法非终止符可以映射到一个terminal或一个非终结符跟随terminal或上下文无关非终结符映射到任何terminal和非终结符的组合。 有人能帮我把所有这些放在一起吗？

计算机是否可以通过用户提供的示例“学习”正则expression式？

计算机是否可以通过用户提供的示例“学习”正则expression式？ 澄清： 我不想学习正则expression式。 我想创build一个程序，从用户交互提供的例子中“学习”一个正则expression式，也许从文本中select部分或select开始或结束标记。 可能吗？ 是否有algorithm，关键字等我可以谷歌？ 编辑 ：谢谢你的答案，但我对提供此function的工具不感兴趣。 我正在寻找理论信息，如论文，教程，源代码，algorithm名称，所以我可以为自己创造一些东西。