と、まあ、言葉ばっかりで書いてても、結局根本的なことがわからないんです。
>>4に挙げたような命題でも、どう手がかりを見つけていいか見当もつかない。

あと他にも、「三角形だけから成るグラフを生成するには？」とか「平面グラフのみを受容する文法は？」とか単純そうなものを考えても、具体例がわからないんです。