本論文では、単語の逆リンダン分解(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)の間の完全な関係が明らかになった。
เป็นภาษาอื่น
จากเนื้อหาต้นฉบับ
arxiv.org
ข้อมูลเชิงลึกที่สำคัญจาก
by Paola Bonizz... ที่ arxiv.org 04-30-2024
https://arxiv.org/pdf/2404.17969.pdfสอบถามเพิ่มเติม