-1

在此处输入图像描述

在人类语言中:由 'c's 分隔的单词列表(由 'a's 和 'b's 构成)并且在某个索引 i 中至少存在一个单词,其中包含更多字母 'a' 然后索引 i+2 中的单词

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 回答