×

部分广义有限自动机合成问题中的块矩阵代数。 (俄语) Zbl 0594.68053号

本文研究部分广义自动机。这样的自动机可以用一个4维矩阵来表示,对于每个四元组x,y,q,p,该矩阵给出一个实数,这是自动机读取输入符号x从状态q传递到状态p并产生输出符号y的事件的度量。作者引入了块矩阵的概念和矩阵上的代数,它允许描述部分广义自动机的两种类型的组成。
审核人:M.Chytil先生

MSC公司:

65年第68季度 形式语言和自动机
70年第68季度 语言代数理论与自动机
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵
PDF格式BibTeX公司 XML格式引用