我在编程语言课上的一个测试中有一个问题让我感到困惑。
给出上下文无关文法生成如下语言
L = { a i b j c k | 0 <= i <= j <= i + k }
我对这个符号完全不熟悉。我似乎无法在书中或我的笔记中找到任何内容，而且我不知道如何向谷歌查询答案。
如果你认识它，它叫什么，它是什么意思？
问问题
182 次
2 回答
2
a^i 只是表示重复 i 次。所以a^2 = aa，b^10 = bbbbbbbbbb，等等。
于 2009-12-05T02:57:37.933 回答
0
经常，
{}意思是“一组”|意思是“这样”
我不知道a, b,c是什么。 i和j是非负数，大于或等于零。按照惯例，这些字母是为整数保留的。事实是
i <= i + k
意味着 k 也是非负的。
如果a、b和c是实数，那么在我看来，这L只是一组实数。然而，这似乎是一种非常人为和精心设计的方式来指定它。这就像邪恶博士杀死奥斯汀鲍尔斯的阴谋。
所以你有“a 的 i 次方乘 b 次方 j 次方 c 次方 j 的集合，使得 i、j 和 k 为正，并且 j 大于或等于 i ...”等等.
于 2009-12-05T03:05:44.533 回答