Functional Closure Properties of Finite ℕ-weighted Automata
CoRR(2024)
摘要
We determine all functional closure properties of finite
ℕ-weighted automata, even all multivariate ones, and in particular
all multivariate polynomials. We also determine all univariate closure
properties in the promise setting, and all multivariate closure properties
under certain assumptions on the promise, in particular we determine all
multivariate closure properties where the output vector lies on a monotone
algebraic graph variety.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要