Questions tagged «regular-language»

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

96 context-free-grammar  regular-language  automata 

我正在尝试理解语言级别的概念（常规，上下文无关，上下文敏感等）。 我可以很容易地查找它，但是我发现的所有解释都是大量的符号并谈论集合。我有两个问题： 您可以用语言描述什么是普通语言，以及这些语言的不同之处吗？ 人们在哪里学习了解这些东西？据我了解，这是形式数学吗？我在uni上有几门课程使用了它，几乎没有人理解它，因为辅导员只是以为我们知道它。我在哪里可以学习到它，为什么人们会“期望”在这么多来源中了解它？就像教育上存在差距。 这是一个例子： 属于该集合的任何语言都是字母上的常规语言。 语言如何“超越”任何事物？

78 syntax  programming-languages  bnf  regular-language  formal-languages