一筆書きできる「頭が赤い魚を食べる猫」は何通り？

私の制作するサイメノという言語では，文をグラフに直し，できる限り一筆書きするように単語を並べることが推奨されている．そこで，今回は「頭が赤い魚を食べる猫」の可能な解釈のうち，サイメノで一筆書きできるものは何通りあるのかを調べてみたいと思う．

可能な解釈

まずは「頭が赤い魚を食べる猫」の可能な解釈を全て割り出したい．
この文の構文木は「頭が」「赤い」「魚を」「食べる」「猫」の5枚の葉を持つ二分木であり，そのような木は14個あることが知られている(カタラン数を参照)．そして，「頭が」「魚を」「猫」をNとし，「赤い」「食べる」をVとすると，木の分岐は

1. V → N V
2. N → V N
3. N → 頭が N　　(「頭がNであるもの」という意味だとみなす)

の3パターンしか許されないという制約がつくため，14通りを1つずつ調べると6通り(2.の解釈が不自然なら5通り)の解釈が得られる：

1. [[[[頭が赤い]魚を]食べる]猫]
2. ?[[[[頭が[赤い魚(であるもの)を]]食べる]猫]
3. *[[頭が赤い][魚を食べる]]猫]
4. [[頭が[[赤い魚を]食べる]]猫]
5. *[[頭が[赤い[魚を食べる]]]猫]
6. *[[[頭が赤い]魚を][食べる猫]]
7. *[[頭が[赤い魚を]][食べる猫]]
8. [[頭が赤い][[魚を食べる]猫]]
9. *[[頭が赤い][魚を[食べる猫]]]
10. [頭が[[[赤い魚を]食べる]猫](であるもの)]
11. *[頭が[[赤い[魚を食べる]]猫]]
12. *[頭が[[赤い魚を][食べる猫]]]
13. [頭が[赤い[[魚を食べる]猫]](であるもの)]
14. *[頭が[赤い[魚を[食べる猫]]]]

これらの解釈に対して，グラフとサイメノ訳を与え，一筆書きできるかどうかを見ていく．使用する単語は以下の通りである：

motoc 頭　　fylam 赤　　lun 魚
hamin 食べる　　meacc 猫　　nato 物

ansa x1はx2の属性である
ja x1はx2の動作主である
ke x1はx2の被動作主である
hanov x1はx2の部分である
kast x1はx2と等しい

1つ目：[[[[頭が赤い]魚を]食べる]猫]

訳：fylam ansa motoc hanov lun ke hamin ja le meacc
判定：○

2つ目：[[[[頭が[赤い魚(であるもの)を]]食べる]猫]

訳：fylam ansa lun kast motoc hanov le nato ke hamin ja meacc
判定：○

3つ目：[[頭が[[赤い魚を]食べる]]猫]

訳：fylam ansa lun ke hamin ja motoc hanov le meacc
判定：○

4つ目：[[頭が赤い][[魚を食べる]猫]]

訳：fylam ansa motoc hanov le meacc ja hamin ke lun
判定：○

5つ目：[頭が[[[赤い魚を]食べる]猫](であるもの)]

訳：fylam ansa lun ke hamin ja meacc kast motoc hanov le nato
判定：○

6つ目：[頭が[赤い[[魚を食べる]猫]](であるもの)]

訳：lun ke hamin ja meacc meansa fylam sen meacc kast motoc hanov le nato
判定：×

結果

6つのうち5つが一筆書きできた．けっこういける(小並感)．