Principal abstract families of weighted tree languages

Information and Computation(2022)

引用 5|浏览33
暂无评分
摘要
We introduce semiring-weighted regular tree grammars with storage where the semiring is complete. We show that the class of weighted tree languages generated by them is a principal abstract family of weighted tree languages provided that the semiring is commutative, the rank of symbols occurring in trees is bounded by a global parameter, and that the storage is finitely encoded and contains a reset instruction. Moreover, we prove the same statement for the iterated pushdown (instead of finitely encoded storage containing a reset instruction).
更多
查看译文
关键词
Abstract families of languages,Grammars with storage,Weighted tree automata
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要