作为 M-幺半群分析问题的成分句法分析
形式语言与自动机理论
2023-09-19 v1
摘要
我们考虑成分分析问题，即：给定一个终态规范化的成分树自动机（CTA）和一个串，计算所有由该 CTA 归纳识别并产生该串的成分树的集合。我们证明该问题是 M-幺半群分析问题的一个实例。此外，我们证明可以使用通用的 M-幺半群分析算法来解决一类有意义的 CTA 的成分分析问题。
引用
@article{arxiv.2309.08722,
title = {Constituency Parsing as an Instance of the M-monoid Parsing Problem},
author = {Richard Mörbitz},
journal= {arXiv preprint arXiv:2309.08722},
year = {2023}
}
备注
In Proceedings NCMA 2023, arXiv:2309.07333