>>39
連結関係などを考えずとも、>>36の場合だと右辺で書き換え規則に合致しなかったエッジは
そのまま左辺のノードへ付け替えるというので構わないのでは？
問題は決定性でしょう。
>>36のグラフ文法でエッジの付け替えの順序が変わると、その順序によって文法Ｍが
受理したり受理しなかったりという例は考えられるでしょうか。