Core Concepts
単語の逆リンダン分解と正規逆リンダン分解の間には密接な関係があり、一方から他方を構築することができる。
Abstract
本論文では、単語の逆リンダン分解(CFLin)と正規逆リンダン分解(ICFL)の関係を明らかにしている。
まず、CFLin(w)から ICFLin(w)を構築する方法を示す。CFLin(w)は非増加の最大鎖(PMC)に基づいて局所的に計算できることを示す。また、CFLin(w)を構築するための重要な要素である「正規ペア」の特定方法も示す。
次に、ICFLin(w)から CFLin(w)を構築する方法を示す。ICFLin(w)の各要素は、CFLin(w)の連続する要素の連結であることが分かっている。そこで、各要素の内部構造を解析し、CFLin(w)の要素を再構築する手順を提案する。
これらの結果により、CFLin(w)と ICFLin(w)の間の完全な関係が明らかになった。
Stats
単語wの逆リンダン分解CFLin(w)は、その正規逆リンダン分解ICFLin(w)の要素の連結で表現できる。
各要素のICFLin(w)は、CFLin(w)の非増加の最大鎖(PMC)に基づいて局所的に計算できる。
各要素のICFLin(w)には、CFLin(w)の要素を再構築するための重要な情報が含まれている。
Quotes
"逆リンダン分解CFLin(w)から正規逆リンダン分解ICFLin(w)を構築する方法は非構成的であり、CFLin(w)からICFLin(w)を得る方法を示すことが重要な問題として残されていた。"
"一方、ICFLin(w)からCFLin(w)を得る方法も重要な問題として残されていた。"