-1

ここに画像の説明を入力

人間の言語: 'c' で区切られた単語 ('a's と 'b's から作成) のリストで、インデックス i+2 の単語よりも多くの文字 'a' を含むインデックス i に少なくとも 1 つの単語が存在する

4

1 に答える 1

1

A sample NPDA:

Push all a's of some w(i) into the stack, throw away(skip) w(i+1)'s letters, match w(i+2) a's with what is in the stack. If some a's remained in the stack, go to the final state.

于 2015-07-27T12:23:16.693 に答える