0

如果L是由 : 定义的语言 L = { awa | w ∈ {a, b}* }，

是aa语言的字符串L吗？（注意w这里是空字符串）

4

2 回答 2

2

根据您的定义，似乎 L 仅由两个单词aba和组成aaa。

编辑：在您编辑完问题后，我可以说yes "aa" is a word of this language w ∈ {a, b}*这个字母表的零个或多个字符，因此 w 可能有零个字符并且为空。

于 2013-01-22T14:48:00.197 回答
0

您的问题可以这样重述。

L= a(a|b)*a

这转化为直觉为“以'a'开头和结尾的字符串”。所以很自然，'aa' 是一个有效的字符串。

我希望这回答了你的问题。

于 2013-07-27T18:14:43.580 回答