这是一个普遍的逻辑问题,对于大多数入门语言和机器课程来说都很常见。然而,我已经在互联网和论坛上搜索了这方面的任何帮助,但我似乎无法找到一个主题,详细说明连续集将包含什么。这是一个示例问题:(我有很多这样的硬件问题,我只是不知道从哪里开始)
设L是由以下递归定义生成的{a,b}上的语言 基础:λ∈L 递归步骤:如果w∈L那么awbb在L中 闭包:只有在可以从有限数设定的基础上获得的字符串w∈L 递归步骤的应用。 第一部分给出集L1; L2;和递归定义生成的L3。注意L0 =λ
我得到的字母是{A,B},罗=空字符串,如果W是包含在升的字符串,然后awbb是L.但是,这是什么意思为接下来的几个台?
我认为L1 = {λ,awbb}然后L2 = {λ,awbb,aawbbwbb}?
您可以提供的任何帮助都将受到赞赏。
答案 0 :(得分:5)
我认为你误解了规则
如果w∈L,那么awbb∈L
装置。这并不意味着文字字符串“awbb”在L中。相反,它意味着如果你有一些字符串w∈L,你可以将字符串w替换为字符串awbb,结果字符串将在L中。例如,如果ab∈L,那么aabbb∈L也是如此。
使用此方法,尝试再次构建集合L 1 和L 2 。我认为,一旦你建立了前几套,你就会发现一个直接的模式。
希望这有帮助!