我试图理解语言级别的概念(常规,上下文无关,上下文敏感等).
我可以很容易地看清楚这一点,但我发现的所有解释都是一堆符号并谈论集合.我有两个问题:
你能用语言描述常用语言是什么,以及语言有何不同？
人们在哪里学会理解这些东西？据我了解,这是正式的数学？我在大学有几个课程使用它,几乎没有人理解它作为导师只是假设我们知道它.我在哪里可以学到它以及为什么人们"期望"在如此多的资源中知道它？就像教育方面存在差距一样.
这是一个例子:
属于该集合的任何语言都是字母表中的常规语言.
语言怎么能"超过"任何东西？
syntax programming-languages bnf regular-language formal-languages
我们都知道这(a + b)*是一种仅含有符号a和符号的常用语言b.但是(a + b)*是一个无限长度的字符串,它是规则的,因为我们可以建立一个有限的自动机,所以它应该是有限的.
有人可以解释一下吗？
automata finite-automata regular-language formal-languages automata-theory
我了解原因和{a^n b^n | n >= 0}不正常的证明。
为什么{a ^ nb ^ n | n> = 0}是否不规则？
我的一项练习的解决方案是：{a^n a^n | n >= 0}定期进行。我如何证明这一论点？