×

部分自动机。(Chastichnye avtomaty)。 (俄语) Zbl 0557.68038号

列宁格勒大学。A.A.Zhdanova先生。列宁格勒:Izdatel’s tvo Leningradskogo Universiteta。260 p.R.1.50(1983年)。
其出发点是将部分对象视为完全指定对象的子集,该子集的每个元素都是通过完成给定部分对象的定义而获得的。从这个观点出发,引入了部分向量、部分矩阵和部分自动机的概念。
书中所考虑的最通用的自动机模型是部分广义自动机模型。这里,由于Turakainen,“广义自动机”被理解为“概率”自动机,其中转移矩阵不一定是随机的。
本书系统地介绍了作者关于部分广义自动机的理论,其中考虑的问题是:用自动机表示事件,自动机的分析与综合(即为任何给定的部分自动机找到一个“正则表达式”,为任何给定“正则表达式“找到一个部分自动机)、部分自动机的约简和状态最小化等。该理论中考虑的一个新问题是部分广义自动机的噪声稳定完备问题。
审核人:潘丁迪乌

MSC公司:

第68季度第45季度 形式语言和自动机
68-02 与计算机科学有关的研究展览会(专著、调查文章)
70年第68季度 语言代数理论与自动机