arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.3637cs.FL
收藏

词方程组与多项式组:一种新方法

Systems of Word Equations and Polynomials: a New Approach

Aleksi Saarela

摘要:

我们开发新的多项式方法研究系统的字方程。我们用它们来改善一些早期的结果,并分析如何满足一定的独立性的字方程系统的大小取决于方程的长度。这些方法给出了系统的大小的第一个非平凡上界。

英文摘要:

We develop new polynomial methods for studying systems of word equations. We use them to improve some earlier results and to analyze how sizes of systems of word equations satisfying certain independence properties depend on the lengths of the equations. These methods give the first nontrivial upper bounds for the sizes of the systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑