是否允许w为空字符串,如果“w∈{a,b} *”?

时间:2013-01-22 14:39:05

标签: finite-automata automata

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

aaL语言的字符串吗? (注意w在这里是空字符串)

2 个答案:

答案 0 :(得分:2)

根据您的定义,L似乎只包含两个单词abaaaa

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

答案 1 :(得分:0)

您的问题可以重申。

L= a(a|b)*a

将“直言不讳”改为“以'a'开头并以'a'结尾的字符串”。很自然地,'aa'是一个有效的字符串。

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