上下文无关语言与具有代数希尔伯特级数的结合代数
环与代数
2021-04-23 v1
摘要
本文证明了同调方法结合理论计算机科学中形式语言理论，是确定结合代数的增长与希尔伯特级数的有效工具。具体而言，我们构造了一类与某族上下文无关语言相关的有限表示结合代数。这使得我们能够将这些代数的希尔伯特级数与此类语言的生成函数相联系。特别地，我们得到了一类具有非有理代数希尔伯特级数的有限表示分次代数。
引用
@article{arxiv.2001.09112,
title = {Context-free languages and associative algebras with algebraic Hilbert series},
author = {Roberto La Scala and Dmitri Piontkovski},
journal= {arXiv preprint arXiv:2001.09112},
year = {2021}
}
备注
11 pages