凯蒂·佩娃 有限（L）-模糊机。 （英语） Zbl 1059.68066号 模糊集系统。 141，第3期，415-437（2004）. 摘要：对于有限（L）-模糊机，我们发展了行为、约简和最小化理论。这里，\（L\）代表\（（L，\vee，\wedge，0,1）\），其中\（L~）是一个具有通用边界0和1的全序集，运算是join\（\vee\）和meet\（\wedge\）。最基本的结果包括研究行为、等价性、约简和最小化问题及其算法可判定性。 引用于1审查引用于18文件 理学硕士： 65年第68季度 形式语言和自动机 关键词：有限模糊机;等效性;有限模糊机的约简与最小化 PDF格式BibTeX公司 XML格式引用 \textit{K.Peeva}，模糊集系统。141，第3号，415--437（2004；Zbl 1059.68066） 全文： 内政部 参考文献： [1] J.Adamek，W.Wechler，R-模糊自动机的最小化，载于：Studien zur Algebrage und Ihre Anwendungen，Akademie Verlag，柏林，1976年。；J.Adamek，W.Wechler，R-模糊自动机最小化，in：Studien zur Algebra und Ihre Anwendungen，Akademie-Verlag，柏林，1976。 [2] 安德森，B.D。；Arbib，医学硕士。；Manes，E.G.，《系统理论基础：金融和无限条件》，《经济学和数学系统讲义》，第115卷（1975年），施普林格：施普林格柏林，海德堡，纽约·Zbl 0462.93003号 [3] M.A.Arbib、E.G.Manes，《自动机理论中的模糊形态》，计算机科学讲义，第25卷，施普林格，柏林，1975年，第80-86页。；M.A.Arbib、E.G.Manes，《自动机理论中的模糊形态》，《计算机科学讲义》，第25卷，施普林格，柏林，1975年，第80-86页·Zbl 0306.18003号 [4] Arbib，医学硕士。；Manes，例如，Fuzzy machines in a category，Bull。南方的。数学。《社会学杂志》，第13期，第169-210页（1975年）·Zbl 0318.18008号 [5] 阿诺德，A。；迪基，A。；Nivat，M.，关于最小不确定性自动机的注记，布尔。EATCS，47，166-169（1992）·兹比尔0751.68038 [6] Bismas，N.N.，不完全指定时序机的状态最小化，IEEE Trans。计算。，23, 1, 80-84 (1974) ·Zbl 0278.94032号 [7] J.Brunner，W.Wechler，《关于R-模糊自动机的行为》，Proc。第五交响曲。《计算机科学的数学基础》，计算机科学讲义，第45卷，1976年，第210-215页。；J.Brunner，W.Wechler，《关于R-模糊自动机的行为》，Proc。第五交响曲。《计算机科学的数学基础》，《计算机科学讲义》，第45卷，1976年，第210-215页·Zbl 0338.94032号 [8] Burkhard，H.-D.，《电子实验：一种小范围确定的自动化装置》，Elektron。通知。凯伯内特。，5, 347-376 (1969) ·Zbl 0217.59001号 [9] Burkhard，H.-D.，《电子实验：一种小范围确定的自动化装置》，Elektron。通知。凯伯内特。，6, 3-14 (1970) ·Zbl 0217.59001号 [10] Carlyle，J.W.，《随机序列机器的简化形式》，J.Math。分析。申请。，167-175年7月2日（1963年）·兹比尔0281.94038 [11] M.K.Chirkov，通用有限机器理论基础（俄语），Izd。列宁格勒斯科戈大学，列宁格勒德，1975年。；M.K.Chirkov，通用有限机器理论基础（俄语），Izd。列宁格勒斯科戈大学，列宁格勒德，1975年。 [12] M.K.Chirkov，《关于不完全p-机器的最小化》（俄语），Bvichislitel’naja technika I vopr。kibernetiki，列宁格勒第16号，1979年，第109-137页。；M.K.Chirkov，《关于不完全p-机器的最小化》（俄语），Bvichislitel’naja technika I vopr。kibernetiki，列宁格勒第16号，1979年，第109-137页·Zbl 0544.68040号 [13] De Baets，B.，《模糊关系方程的分析求解方法》，（Dubois，D.；Prade，H.，《系列：模糊集的基本原理》，《模糊集手册》系列，第1卷（2000年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），291-340·Zbl 0970.03044号 [14] Dien，P.D.，关于不完全指定序列自动机状态最小化问题的复杂性，Elektron。通知。凯伯内特。，11, 1/2, 3-17 (1975) ·Zbl 0306.94038号 [15] D.Dubois，H.Prade（编辑），《模糊集基础》，收录于：《模糊集系列手册》，第7卷，Kluwer学术出版社，Dordrecht，2000年。；D.Dubois，H.Prade（编辑），《模糊集基础》，收录于：《模糊集系列手册》，第7卷，Kluwer学术出版社，Dordrecht，2000年·兹比尔0942.00007 [16] 艾伦伯格，《自动化》，《语言与机器》，A卷，学术出版社，纽约，1974年。；艾伦伯格，《自动化》，《语言与机器》，A卷，学术出版社，纽约，1974年·Zbl 0317.94045号 [17] Even，S.，《关于随机机器最小化的评论》，IEEE Trans。电子。计算。，EC-14、4634-637（1965）·Zbl 0146.24801号 [18] Garey，M.R。；Johnson，D.S.，《计算机与难处理性，NP-完备性理论指南》（1979），弗里曼：弗里曼旧金山·Zbl 0411.68039号 [19] A.Kandel，S.C.Lee，《模糊开关与自动机：理论与应用》，Crane&Russak出版社，1979年。；A.Kandel，S.C.Lee，《模糊开关与自动机：理论与应用》，Crane&Russak出版社，1979年·Zbl 0406.94022号 [20] G.Klir，U.H.St.Clair，Bo Yuan，模糊集理论基础与应用，Prentice-Hall PRT，Englewood Cliffs，新泽西州，1997。；G.Klir，U.H.St.Clair，Bo Yuan，模糊集理论基础与应用，Prentice-Hall PRT，Englewood Cliffs，新泽西州，1997年·Zbl 0907.04002号 [21] G.Klir，Bo Yuan，《模糊集与模糊逻辑：理论与应用》，普伦蒂斯·霍尔出版社，新泽西州，1995年。；G.Klir，Bo Yuan，《模糊集与模糊逻辑：理论与应用》，普伦蒂斯·霍尔出版社，新泽西州，1995年·Zbl 0915.03001号 [22] Kuich，W。；Salomaa，A.，《半环》，《自动化》，《语言》（1986），施普林格出版社：柏林施普林格·Zbl 0582.68002号 [23] 马利克博士。；Mordeson，J.N.，模糊离散结构（2000），施普林格：施普林格柏林·Zbl 0966.68098号 [24] 马利克，S。；Mordeson，J.N。；Sen，M.K.，模糊有限自动机最小化，Inform。科学。，113, 323-330 (1999) ·Zbl 0948.68110号 [25] Meduna，A.，《自动机与语言：理论与应用》（2000），Springer:Springer Berlin [26] 水本茂，模糊自动机和模糊文法，大阪大学工程科学学院博士论文，日本大阪，1971年。；水本茂，模糊自动机和模糊文法，博士论文，大阪大学工程科学学院，日本大阪，1971年。 [27] Mizumoto，M。；Tanaka，K.，模糊自动机，Kybernetes，5107-112（1976）·Zbl 0334.94020号 [28] Mizumoto，M。；丰田章男。；Tanaka，K.，《关于模糊自动机的一些思考》，J.Compute。系统科学。，3, 4, 409-422 (1969) ·兹比尔0183.29501 [29] E.F.Moore，Gedanken-序贯机器实验，摘自：《自动化研究》，普林斯顿大学出版社，新泽西州普林斯顿，1956年，第129-153页。；E.F.Moore，Gedanken-时序机实验，摘自：《自动化研究》，普林斯顿大学出版社，新泽西州普林斯顿，1956年，第129-153页。 [30] Paz，A.，《概率自动机导论》（1971），学术出版社：纽约学术出版社，伦敦·Zbl 0234.94055号 [31] K.Peeva，《关于随机自动机的等价、约简和最小化》（保加利亚英语，俄语摘要），Godishnik Viss。乌切布。扎韦德。Prilozhna Mat.T.15第2卷，1979年，第49-58页。；K.Peeva，《关于随机自动机的等价、约简和最小化》（保加利亚英语，俄语摘要），Godishnik Viss。乌切布。扎韦德。Prilozhna Mat.T.15第2卷，1979年，第49-58页·Zbl 0493.68052号 [32] K.Peeva，有限自动机等价、约简和最小化的一般代数方法，TI-1/82号报告，Technische Hochschule Darmstadt，Fachbereich Informatik，Darmstadd，1982年。；K.Peeva，有限自动机等价、约简和最小化的一般代数方法，报告TI-1/82，Technische Hochschule Darmstadt，Fachbereich Informatik，Darmstadd，1982年。 [33] Peeva，K.，有限L-自动机的行为、约简和最小化，模糊集和系统，28，2，171-181（1988）·Zbl 0663.68069号 [34] K.Peeva，模式识别的随机和模糊受体类别，J.Kacprzyk，A.Straszak（编辑），Proc。第一届IFSA-EG和EURO-WC欧洲模糊集进展联合研讨会，1986年11月25-27日，华沙，Polska Akademia Nauk，华沙（1988），第289-298页。；K.Peeva，模式识别的随机和模糊受体类别，J.Kacprzyk，A.Straszak（编辑），Proc。第一届IFSA-EG和EURO-WC欧洲模糊集进展联合研讨会，1986年11月25-27日，华沙，Polska Akademia Nauk，华沙（1988），第289-298页。 [35] Peeva，K.，《半环上有限自动机的等价性、约简和最小化》，Theoret。计算。科学。，88, 269-285 (1991) ·兹比尔0737.68063 [36] Peeva，K.，模糊线性系统，模糊集和系统，49339-355（1992）·Zbl 0805.04005 [37] K.Peeva，有限模糊自动机的等价性、约简和最小化，in：Preproc。DCAGRS 2000，《自动机、语法和相关结构的描述复杂性》，第555号报告，2000年，加拿大UWO计算机科学部。；K.Peeva，有限模糊自动机的等价性、约简和最小化，in：Preproc。DCAGRS 2000，《自动机、语法和相关结构的描述复杂性》，第555号报告，2000年，加拿大UWO计算机科学部。 [38] K.Peeva，B.Deliiska，V.Hristov，《模糊关系演算中直接问题解决的计算机代码》，载于：D.Ivanchev，M.Todorov（编辑），《第27届工程与经济数学暑期学校应用》，Sozopol，2001年，Heron出版社，2002年，第507-515页。；K.Peeva，B.Deliiska，V.Hristov，《模糊关系演算中直接问题解决的计算机代码》，载于：D.Ivanchev，M.Todorov（编辑），《第27届工程与经济数学暑期学校应用》，Sozopol，2001年，Heron出版社，2002年，第507-515页。 [39] K.Peeva，I.Gueorguieva，J.Kjossev，《充分诊断和预测的模糊线性系统》，收录于：B.Cheshankov，M.Todorov（编辑），第25届工程与经济数学暑期学校应用，Sozopol，1999年，Heron出版社，2001年，第178-184页。；K.Peeva，I.Gueorguieva，J.Kjossev，《充分诊断和预测的模糊线性系统》，收录于：B.Cheshankov，M.Todorov（编辑），第25届工程与经济数学暑期学校应用，Sozopol，1999年，Heron出版社，2001年，第178-184页。 [40] K.Peeva，P.Nedyalkova，模糊自动机的约简和最小化（保加利亚英语，俄语摘要），Godishnik Viss。乌切布。扎韦德。Prilozhna Mat t.17书籍。1981年1月，第29-39页。；K.Peeva，P.Nedyalkova，模糊自动机的约简和最小化（保加利亚英语，俄语摘要），Godishnik Viss。乌切布。扎韦德。Prilozhna Mat t.17书籍。1981年1月，第29-39页·Zbl 0508.68033号 [41] Pfleger，C.P.，不完全指定有限状态机中的状态约简，IEEE Trans。计算。，C-22、12、1099-1102（1973）·Zbl 0278.94030号 [42] Przybylo，S.，Relations entre les morphismes et l’équivalence des automates indétermines，Problems Control Inform。理论，2163-171（1973）·Zbl 0322.94030号 [43] Rao，C.V。；Bismas，N.N.，《不完全指定序列机器的最小化》，IEEE Trans。计算。，C-24、11、1089-1100（1975）·Zbl 0321.94027号 [44] Sanchez，E.，复合模糊关系方程的求解，Inform。和控制，30，38-48（1976）·Zbl 0326.02048号 [45] Santos，S.，Maximin automata，Inform公司。和控制，13，363-377（1968）·Zbl 0174.03601号 [46] Santos，E.S.，Maximin，minimax and composite sequential machines，J.Math。分析。申请。，24, 246-259 (1968) ·Zbl 0187.28103号 [47] Santos，E.S.，《关于最大最小机器的约简》，J.Math。分析。申请。，40，60-78（1972年）·兹比尔0245.94041 [48] 桑托斯，E.，Max-product machines，J.Math。分析。申请。，37, 677-686 (1972) ·Zbl 0245.94040号 [49] 桑托斯，E.S。；Wee，W.G.，顺序机器的一般公式，Inform。和控制，12，1，5-10（1968）·Zbl 0162.02501号 [50] Schwartzman，St.，《数学词汇》。《英语中使用的数学术语词源词典》（1994），美国数学协会：美国数学协会华盛顿·Zbl 0864.00007号 [51] P.Starke，《抽象自动化》，学术出版社，纽约（1978年，第2版），比克豪斯，巴塞尔，1998年。；P.Starke，《抽象自动化》，学术出版社，纽约（1978年，第2版），巴塞尔，1998年。 [52] 托彭查罗夫，V。；Peeva，K.，有限模糊自动机的等价性、约简和最小化，J.Math。分析。申请。，84, 270-281 (1981) ·Zbl 0477.68051号 [53] W.Wechler，具有时变结构的R-模糊自动机，载于：a.Blikle（编辑），第三届计算机科学数学基础研讨会，1974年，《计算机科学讲义》，第28卷，施普林格，柏林，1975年，第73-76页。；W.Wechler，具有时变结构的R-Fuzzy Automata，载：a.Blikle（Ed.），第三届计算机科学数学基础研讨会，1974年，计算机科学讲义，第28卷，Springer，柏林，1975年，第73-76页·Zbl 0313.94024号 [54] Wechler，W.，《自动机和语言理论中的模糊概念》（1978），Akademie-Verlag:Akademice-Verlag Berlin·Zbl 0401.94048号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。