×
A.K.雷。;查特吉，B。;马朱姆达尔，A.K。

构造最小模糊自动机的形式幂级数方法。 （英语） Zbl 0717.68059号

信息科学。 55，编号1-3，189-207（1991）.
摘要：提出了一种利用形式幂级数表示构造最小模糊自动机的新方法。该过程涉及从一组样本字符串中自动推断规则模糊语法。该技术产生一个最小模糊自动机来识别语言的正样本。所需自动机是从表示给定语言字符串集的形式幂级数系数的模糊Hankel矩阵的有限子矩阵中推导出来的。给出了模糊文法推理在模式识别中的应用。

引用于9文件

MSC公司：

65年第68季度 形式语言和自动机
2012年第68季度 语法和重写系统
68问题80 细胞自动机（计算方面）
03B52号 模糊逻辑；模糊逻辑

关键词：

最小模糊自动机;幂级数表示;正则模糊文法;模式识别
PDF格式BibTeX公司 XML格式引用
\textit｛A.K.Ray｝等人，《信息科学》。55，编号1--3，189-207（1991；Zbl 0717.68059）
全文： 内政部

参考文献：

[1] 比尔曼，A.W。；Feldman，J.A.，《从行为样本合成有限状态机》，IEEE Trans。计算。，21, 592-597 (1972) ·Zbl 0243.94039号
[2] P.Biswas，模式分类的模糊混合模型及其在手写梵文识别中的应用，印度J.N.U计算机与系统科学学院博士论文。；P.Biswas，模式分类的模糊混合模型及其在手写梵文识别中的应用，印度J.N.U计算机与系统科学学院博士论文。
[3] 乔姆斯基，W.，《句法结构》（1957），蒙顿：荷兰海牙蒙顿
[4] 艾伦伯格，S.（自动化，语言与机器，A卷（1974），学术：纽约学术出版社）·Zbl 0317.94045号
[5] Feldman，J.A.，《语法推理的最初想法》（人工智能备忘录55（1967），斯坦福大学计算机科学系：加州斯坦福大学计算机系）
[6] 弗利斯，M.，《南部跳水运动员系列》，公牛。社会数学。法国，102，181-191（1974）·Zbl 0313.13021号
[7] Fu，K.S。；Booth，T.L.，《语法推理：介绍和调查》，IEEE Trans。系统。人、赛博、。，5，409-423（1975），第一部分和第二部分·Zbl 0323.68052号
[8] Fu，K.S.，《随机自动机、随机语言和模式识别》，J.Cybern。，31 (1971)
[9] Fu，K.S。；Swain，P.H.，《句法模式识别》（COINS-69研讨会，软件工程，第二卷（1970年），学术：纽约学术出版社）·Zbl 0258.68052号
[10] 共和国冈萨雷斯。；汤姆森，M.G.，句法模式识别（1978），《艾迪生-韦斯利：艾迪生·韦斯利阅读》，马萨诸塞州·Zbl 0383.68065号
[11] M.M.Gupta、C.N.Saildis、B.R.Gaenis、，模糊自动机与决策过程; M.M.Gupta、C.N.Saildis、B.R.Gaenis、，模糊自动机与决策过程
[12] Horning，J.J.，《语法推理研究》（技术报告CS-139（1969），斯坦福大学计算机科学系：加利福尼亚州斯坦福大学计算机系）·Zbl 0254.68020号
[13] A.Kandel和S.C.Lee，模糊切换与自动机：理论与应用; A.Kandel和S.C.Lee，模糊切换与自动机：理论与应用·Zbl 0406.94022号
[14] Lee，E.T.等人。；Zadeh，L.A.，《模糊语言及其被自动机接受》（第四届普林斯顿信息科学与系统会议论文集（1970）），399
[15] Majumdar，A.K。；Ray，A.K。；Chatterji，B.，使用形式幂级数表示的模糊正则语言推断，（信息科学与技术进步国际会议（1982年），I.S.I:I.S.I加尔各答，印度）
[16] Mizumoto，M。；丰田章男。；Tanaka，K.，《关于模糊自动机的一些考虑》，J.Compute。系统。科学。，409-422 (1969) ·Zbl 0183.29501号
[17] Pao，T.W.，上下文无关语言的非平凡子集的句法归纳推理问题的解决方案，（Tech.Rept.69-16（1969），宾夕法尼亚大学摩尔电气工程学院：宾夕法尼亚大学摩尔电气工程学院，费城）
[18] Salomaa，A。；Soittola，M.（形式幂级数的自动机理论方面（1978），Springer-Verlag:Springer-Verlag纽约）·Zbl 0377.68039号
[19] 桑托斯，E.S.，《用概率、最大乘积和最大自动机实现模糊语言》，《信息科学》。，8, 39-53 (1975) ·Zbl 0313.68063号
[20] 桑托斯，E.S.，《模糊自动机和语言》，（美国-日本模糊集及其应用研讨会，美国-日本Fuzzy集及其应用会议，加州伯克利（1974））·Zbl 0174.03601号
[21] 桑托斯，E.S.，《Max-product语法和语言》，《信息科学》。，1-23 (1975) ·Zbl 0335.68058号
[22] Schutzenberger，M.P.，《关于自动机家族的定义》，Inf.Control，4245-270（1961）·Zbl 0104.00702号
[23] Thomason，M.G.，有限模糊自动机，正则模糊语言和模式识别，J.模式识别。，5, 383-390 (1973)
[24] 托马森，M.G。；Marinos，P.N.，正则模糊语言的确定性接受子，IEEE Trans。，SMC-4228-230（1974）·Zbl 0335.94030号
[25] Zadeh，L.A.，模糊集，信息控制，8，338-353（1965）·Zbl 0139.24606号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。