0

L: で定義された言語の 場合L = { awa | w ∈ {a, b}* }

aa言語の文字列ですかL? w(ここではnull文字列であることに注意してください)

4

2 に答える 2

2

あなたの定義によると、 L は と の 2 つの単語だけで構成されているよう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」で始まり「a」で終わる文字列」という直感に変換されます。当然、「aa」は有効な文字列です。

これがあなたの質問に答えることを願っています。

于 2013-07-27T18:14:43.580 に答える