赋值幺半群相关论文
自动机理论是计算理论的数学模型,是可计算、算法描述和分析、计算复杂性理论等问题研究的基础.在自动机理论中,一个重要的研究课......
引入取值于赋值幺半群的加权下推自动机、标准型加权下推自动机的定义，证明了在双幺赋值幺半群框架下，加权下推自动机与标准型加权下......
正则文法是研究自动机的重要工具。引入取值于赋值幺半群的加权正则文法、加权类正则文法的定义，讨论了赋值幺半群上加权正则文法、......
