如果L
是由以下定义的语言:
L = { awa | w ∈ {a, b}* }
,
aa
是L
语言的字符串吗? (注意w
在这里是空字符串)
答案 0 :(得分:2)
根据您的定义,L似乎只包含两个单词aba
和aaa
。
yes "aa" is a word of this language
w ∈ {a, b}*
表示此字母表中有零个或多个字符,因此w可能为零字符且为空。
答案 1 :(得分:0)
您的问题可以重申。
L= a(a|b)*a
将“直言不讳”改为“以'a'开头并以'a'结尾的字符串”。很自然地,'aa'是一个有效的字符串。
我希望这能回答你的问题。