Pub Date : 2024-07-03DOI: 10.1016/j.fss.2024.109071
Yancheng Yan , Tieshan Li , Jianhui Wang , C.L. Philip Chen , Hongjing Liang
This paper investigates the fuzzy prescribed-time self-triggered consensus control for nonlinear multi-agent systems (MASs) with dead-zone output. First, by proposing a dead-zone output approximation model and utilizing Nussbaum-type functions, an adaptive compensation mechanism is developed to alleviate the effect of unknown dead-zone output. Meanwhile, the fuzzy logic systems are incorporated to approximate the unknown functions of the nonlinear MASs. Next, by adopting a time-varying scaling function, a consensus control method is recursively established to steer the consensus errors into a small range within the prescribed time. Furthermore, a self-triggered scheme is established to conserve communication resources while avoiding continuously monitoring trigger conditions. It is illustrated that boundedness of all signals and practical prescribed-time leader-following consensus can be achieved. Finally, the simulation results show the effectiveness of the proposed method.
本文研究了具有死区输出的非线性多代理系统(MAS)的模糊规定时间自触发共识控制。首先,通过提出死区输出近似模型和利用 Nussbaum 型函数,开发了一种自适应补偿机制,以减轻未知死区输出的影响。同时,还采用模糊逻辑系统来逼近非线性 MAS 的未知函数。接下来,通过采用时变缩放函数,递归地建立了一种共识控制方法,以在规定时间内将共识误差控制在较小范围内。此外,还建立了一种自触发方案,以节省通信资源,同时避免持续监控触发条件。结果表明,可以实现所有信号的有界性和实用的规定时间领导-跟随共识。最后,仿真结果表明了所提方法的有效性。
{"title":"Fuzzy prescribed-time self-triggered consensus control for nonlinear multi-agent systems with dead-zone output","authors":"Yancheng Yan , Tieshan Li , Jianhui Wang , C.L. Philip Chen , Hongjing Liang","doi":"10.1016/j.fss.2024.109071","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109071","url":null,"abstract":"<div><p>This paper investigates the fuzzy prescribed-time self-triggered consensus control for nonlinear multi-agent systems (MASs) with dead-zone output. First, by proposing a dead-zone output approximation model and utilizing Nussbaum-type functions, an adaptive compensation mechanism is developed to alleviate the effect of unknown dead-zone output. Meanwhile, the fuzzy logic systems are incorporated to approximate the unknown functions of the nonlinear MASs. Next, by adopting a time-varying scaling function, a consensus control method is recursively established to steer the consensus errors into a small range within the prescribed time. Furthermore, a self-triggered scheme is established to conserve communication resources while avoiding continuously monitoring trigger conditions. It is illustrated that boundedness of all signals and practical prescribed-time leader-following consensus can be achieved. Finally, the simulation results show the effectiveness of the proposed method.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109071"},"PeriodicalIF":3.2,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141596301","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-02DOI: 10.1016/j.fss.2024.109065
Yun Chen , Gang Chen
This paper studies the admissibility analysis for Takagi-Sugeno (T-S) fuzzy singular systems with a time-varying delay. A novel Lyapunov-Krasovskii functional (LKF) approach, named a delay-interval-based piecewise Lyapunov functional, is first introduced. This LKF enables the use of distinct delay-dependent matrices for each partitioned delay subinterval, thereby providing additional information on the delay and its derivative. Secondly, a zero equation approach with delay-variation-dependent free matrices is presented to avoid the appearance of the delay-dependent quadratic function after the LKF's derivative. Subsequently, a cluster of admissibility criteria for the considered systems is derived by incorporating the Bessel-Legendre integral inequality. These criteria exhibit hierarchy, which means that the larger the number of delay-interval partitions, the less conservatism. Finally, the efficacy of the proposed methods is validated through numerical examples.
{"title":"Hierarchical admissibility criteria for T-S fuzzy singular systems with time-varying delay","authors":"Yun Chen , Gang Chen","doi":"10.1016/j.fss.2024.109065","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109065","url":null,"abstract":"<div><p>This paper studies the admissibility analysis for Takagi-Sugeno (T-S) fuzzy singular systems with a time-varying delay. A novel Lyapunov-Krasovskii functional (LKF) approach, named a delay-interval-based piecewise Lyapunov functional, is first introduced. This LKF enables the use of distinct delay-dependent matrices for each partitioned delay subinterval, thereby providing additional information on the delay and its derivative. Secondly, a zero equation approach with delay-variation-dependent free matrices is presented to avoid the appearance of the delay-dependent quadratic function after the LKF's derivative. Subsequently, a cluster of admissibility criteria for the considered systems is derived by incorporating the Bessel-Legendre integral inequality. These criteria exhibit <em>hierarchy</em>, which means that the larger the number of delay-interval partitions, the less conservatism. Finally, the efficacy of the proposed methods is validated through numerical examples.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109065"},"PeriodicalIF":3.2,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141542893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-02DOI: 10.1016/j.fss.2024.109067
Xue-ping Wang, Meng Li, Qian-yu Shu
This article focuses on minimax programming problems subject to addition-Łukasiewicz fuzzy relational inequalities. We first establish two necessary and sufficient conditions for a solution of the fuzzy relational inequalities being a minimal one and explore the existence condition of the unique minimal solution. We then supply an algorithm for obtaining some minimal solutions starting from a given one and apply minimal solutions to the minimax programming problems for searching optimal solutions. We also provide two algorithms for solving a kind of single variable optimization problems and get the greatest optimal solution. The algorithm for finding some minimal solutions of a given one is also used for searching some minimal optimal solutions.
{"title":"Minimax programming problems subject to addition-Łukasiewicz fuzzy relational inequalities and their optimal solutions","authors":"Xue-ping Wang, Meng Li, Qian-yu Shu","doi":"10.1016/j.fss.2024.109067","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109067","url":null,"abstract":"<div><p>This article focuses on minimax programming problems subject to addition-Łukasiewicz fuzzy relational inequalities. We first establish two necessary and sufficient conditions for a solution of the fuzzy relational inequalities being a minimal one and explore the existence condition of the unique minimal solution. We then supply an algorithm for obtaining some minimal solutions starting from a given one and apply minimal solutions to the minimax programming problems for searching optimal solutions. We also provide two algorithms for solving a kind of single variable optimization problems and get the greatest optimal solution. The algorithm for finding some minimal solutions of a given one is also used for searching some minimal optimal solutions.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109067"},"PeriodicalIF":3.2,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141596303","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-02DOI: 10.1016/j.fss.2024.109069
Xingyue Liang, Shengyuan Xu
This article researches the admissibility analysis problem for T-S fuzzy Markovian jump singular systems (MJSSs) with time-varying delays. First, based on the new state decomposition vectors, an extended Lyapunov-Krasovskii functional (LKF) is formulated, which allows that the involved matrices are not all positive definite. And, this LKF not only considers the state integral variable, but also makes full use of the time derivative information of membership function, which undoubtedly provides an advantage to the results. Then, based on free matrix integral inequality, a modified version is derived to estimate the value of integral term generated during the derivation of LKF. Based on extended LKF and modified integral inequality, the admissibility criterion with less conservative is obtained for T-S fuzzy MJSSs. Finally, two simulation examples are offered to demonstrate the effectiveness of proposed method.
{"title":"Improved admissibility analysis for T-S fuzzy Markovian jump singular systems with time-varying delays","authors":"Xingyue Liang, Shengyuan Xu","doi":"10.1016/j.fss.2024.109069","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109069","url":null,"abstract":"<div><p>This article researches the admissibility analysis problem for T-S fuzzy Markovian jump singular systems (MJSSs) with time-varying delays. First, based on the new state decomposition vectors, an extended Lyapunov-Krasovskii functional (LKF) is formulated, which allows that the involved matrices are not all positive definite. And, this LKF not only considers the state integral variable, but also makes full use of the time derivative information of membership function, which undoubtedly provides an advantage to the results. Then, based on free matrix integral inequality, a modified version is derived to estimate the value of integral term generated during the derivation of LKF. Based on extended LKF and modified integral inequality, the admissibility criterion with less conservative is obtained for T-S fuzzy MJSSs. Finally, two simulation examples are offered to demonstrate the effectiveness of proposed method.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109069"},"PeriodicalIF":3.2,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141596304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-02DOI: 10.1016/j.fss.2024.109068
Nik Stopar
It is well known that every bivariate copula induces a positive measure on the Borel σ-algebra on , but there exist bivariate quasi-copulas that do not induce a signed measure on the same σ-algebra. In this paper we show that a signed measure induced by a bivariate quasi-copula can always be expressed as an infinite combination of measures induced by copulas. With this we are able to give the first characterization of measure-inducing quasi-copulas in the bivariate setting.
{"title":"Bivariate measure-inducing quasi-copulas","authors":"Nik Stopar","doi":"10.1016/j.fss.2024.109068","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109068","url":null,"abstract":"<div><p>It is well known that every bivariate copula induces a positive measure on the Borel <em>σ</em>-algebra on <span><math><msup><mrow><mo>[</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></mrow><mrow><mn>2</mn></mrow></msup></math></span>, but there exist bivariate quasi-copulas that do not induce a signed measure on the same <em>σ</em>-algebra. In this paper we show that a signed measure induced by a bivariate quasi-copula can always be expressed as an infinite combination of measures induced by copulas. With this we are able to give the first characterization of measure-inducing quasi-copulas in the bivariate setting.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109068"},"PeriodicalIF":3.2,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165011424002148/pdfft?md5=9ba5fe4d7f50746933e4e2bbc9a2700f&pid=1-s2.0-S0165011424002148-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141596305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-07-02DOI: 10.1016/j.fss.2024.109064
M. Eugenia Cornejo, David Lobo, Jesús Medina
Extended multi-adjoint logic programming is a non-monotonic logic programming framework whose semantics is defined in terms of stable models. This paper will focus on the theoretical development of a syntactical sufficient condition for the existence and uniqueness of stable models in extended multi-adjoint logic programming, through the notion of stratification. Namely, we will detail a constructive method for the computation of the unique stable model of a given stratified extended multi-adjoint logic program. As a consequence, this study will be an interesting alternative to the semantical sufficient conditions for the existence and the uniqueness of stable models, given in the literature for multi-adjoint normal logic and extended multi-adjoint logic programs.
{"title":"Stratified extended multi-adjoint logic programming","authors":"M. Eugenia Cornejo, David Lobo, Jesús Medina","doi":"10.1016/j.fss.2024.109064","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109064","url":null,"abstract":"<div><p>Extended multi-adjoint logic programming is a non-monotonic logic programming framework whose semantics is defined in terms of stable models. This paper will focus on the theoretical development of a syntactical sufficient condition for the existence and uniqueness of stable models in extended multi-adjoint logic programming, through the notion of stratification. Namely, we will detail a constructive method for the computation of the unique stable model of a given stratified extended multi-adjoint logic program. As a consequence, this study will be an interesting alternative to the semantical sufficient conditions for the existence and the uniqueness of stable models, given in the literature for multi-adjoint normal logic and extended multi-adjoint logic programs.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109064"},"PeriodicalIF":3.2,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165011424002100/pdfft?md5=caaba0eac6f0add26a3734a97fb5e921&pid=1-s2.0-S0165011424002100-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141596299","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This article deals with a class of interval-valued multiobjective optimization problems (abbreviated as, IVMOP). We employ the notions of generalized Hukuhara (abbreviated as, gH) derivative and q-gH-Hessian to introduce the descent direction of the objective function of IVMOP at a noncritical point. Using this descent direction, we propose a new variant of Newton's method for solving IVMOP, employing an Armijo-like rule coupled with a backtracking technique to find the step length. Moreover, we establish that our proposed algorithm converges to a weak effective solution of IVMOP under certain suitable assumptions on the components of the objective function of IVMOP. A non-trivial example has been furnished to demonstrate the effectiveness of the proposed algorithm. To the best of our knowledge, this is the first time that a variant of Newton's method has been introduced to solve IVMOP, that does not involve the approach of scalarization of the objective function.
{"title":"A generalization of generalized Hukuhara Newton's method for interval-valued multiobjective optimization problems","authors":"Balendu Bhooshan Upadhyay , Rupesh Krishna Pandey , Shengda Zeng","doi":"10.1016/j.fss.2024.109066","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109066","url":null,"abstract":"<div><p>This article deals with a class of interval-valued multiobjective optimization problems (abbreviated as, IVMOP). We employ the notions of generalized Hukuhara (abbreviated as, gH) derivative and q-gH-Hessian to introduce the descent direction of the objective function of IVMOP at a noncritical point. Using this descent direction, we propose a new variant of Newton's method for solving IVMOP, employing an Armijo-like rule coupled with a backtracking technique to find the step length. Moreover, we establish that our proposed algorithm converges to a weak effective solution of IVMOP under certain suitable assumptions on the components of the objective function of IVMOP. A non-trivial example has been furnished to demonstrate the effectiveness of the proposed algorithm. To the best of our knowledge, this is the first time that a variant of Newton's method has been introduced to solve IVMOP, that does not involve the approach of scalarization of the objective function.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"492 ","pages":"Article 109066"},"PeriodicalIF":3.2,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141596302","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-25DOI: 10.1016/j.fss.2024.109053
Yi Shi , Hui Yang
For L being a completely distributive lattice, we introduce a notion of L-coarse spaces, which can be regarded as a large-scale analogue of probabilistic uniform spaces. The main goal of this paper is to investigate the properties of L-coarse spaces that can induce L-valued coarse proximity spaces. First of all, we introduce a notion of L-valued coarse neighborhood systems, and show that the resulting category is isomorphic to that of L-valued coarse proximity spaces. Then we study the normality of coarsely connected L-coarse spaces and of asymptotically connected L-valued asymptotic resemblance spaces, and show that these two normality properties are coincident. More importantly, we show that a coarsely connected L-coarse space induces an L-valued coarse proximity if and only if it is coarsely normal. We conclude with noting that the previous result are also valid for asymptotically connected L-valued asymptotic resemblance spaces.
对于完全分布网格 L,我们引入了一个 L 粗空间的概念,它可以被视为概率均匀空间的大规模类似物。本文的主要目标是研究能诱导 L 值粗临近空间的 L-粗空间的性质。首先,我们引入了一个 L 值粗邻域系统的概念,并证明了由此产生的类别与 L 值粗邻域空间的类别同构。然后,我们研究了粗连接 L-粗空间和渐近连接 L 值渐近相似空间的正态性,并证明这两个正态性是重合的。更重要的是,我们证明了当且仅当一个粗连接的 L-coarse 空间是粗正态的时候,它才会诱导出一个 L 值粗近似空间。最后,我们指出前面的结果对于渐近连接的 L 值渐近相似空间也是有效的。
{"title":"The normality of L-coarse spaces","authors":"Yi Shi , Hui Yang","doi":"10.1016/j.fss.2024.109053","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109053","url":null,"abstract":"<div><p>For <em>L</em> being a completely distributive lattice, we introduce a notion of <em>L</em>-coarse spaces, which can be regarded as a large-scale analogue of probabilistic uniform spaces. The main goal of this paper is to investigate the properties of <em>L</em>-coarse spaces that can induce <em>L</em>-valued coarse proximity spaces. First of all, we introduce a notion of <em>L</em>-valued coarse neighborhood systems, and show that the resulting category is isomorphic to that of <em>L</em>-valued coarse proximity spaces. Then we study the normality of coarsely connected <em>L</em>-coarse spaces and of asymptotically connected <em>L</em>-valued asymptotic resemblance spaces, and show that these two normality properties are coincident. More importantly, we show that a coarsely connected <em>L</em>-coarse space induces an <em>L</em>-valued coarse proximity if and only if it is coarsely normal. We conclude with noting that the previous result are also valid for asymptotically connected <em>L</em>-valued asymptotic resemblance spaces.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"491 ","pages":"Article 109053"},"PeriodicalIF":3.2,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141482880","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The (extended) homogeneity plays important, and often crucial role in economics, decision making and image processing. When studying the quasi-homogeneity equation, the multiplicative Cauchy equation on naturally appears. However, after a detailed analysis of its existing solutions it turned out that some solution of (extended) homogeneity equation was missing. The aim of the paper is to present a complete list of solutions of the multiplicative Cauchy equation and then to give the missing solution of quasi-homogeneity equation from the previous work. For a triangular norm T, we introduce a new concept of T-quasi-homogeneity and, for a strict t-norm T, we clarify the link between the quasi-homogeneity and the T-quasi-homogeneity.
扩展)同质性在经济学、决策制定和图像处理中发挥着重要的作用,而且往往是关键性的作用。在研究准均质性方程时,自然会出现 [0,1] 上的乘法考奇方程。然而,在对其现有解法进行详细分析后发现,(扩展的)同质性方程缺少某种解法。本文的目的是列出乘法考希方程的完整解,然后给出前人工作中缺失的准均质方程的解。对于三角形规范 T,我们引入了 T-准均质性这一新概念;对于严格 t 规范 T,我们阐明了准均质性与 T-准均质性之间的联系。
{"title":"The multiplicative Cauchy equation on [0,1] and its application to the quasi-homogeneity equation","authors":"Yong Su , Wenwen Zong , Radko Mesiar , Radomír Halaš","doi":"10.1016/j.fss.2024.109052","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109052","url":null,"abstract":"<div><p>The (extended) homogeneity plays important, and often crucial role in economics, decision making and image processing. When studying the quasi-homogeneity equation, the multiplicative Cauchy equation on <span><math><mo>[</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>]</mo></math></span> naturally appears. However, after a detailed analysis of its existing solutions it turned out that some solution of (extended) homogeneity equation was missing. The aim of the paper is to present a complete list of solutions of the multiplicative Cauchy equation and then to give the missing solution of quasi-homogeneity equation from the previous work. For a triangular norm <em>T</em>, we introduce a new concept of <em>T</em>-quasi-homogeneity and, for a strict t-norm <em>T</em>, we clarify the link between the quasi-homogeneity and the <em>T</em>-quasi-homogeneity.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"491 ","pages":"Article 109052"},"PeriodicalIF":3.2,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141482882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-25DOI: 10.1016/j.fss.2024.109051
Chao Yang , Xiaobing Sun , Qingyu He , Qichao Wang , Yongming Li
The main work of this paper is to extend deterministic two-dimensional on-line tessellation automata (D2OTAs) to the fuzzy setting. We call these new automata models deterministic fuzzy two-dimensional on-line tessellation automata (DF2OTAs) and focus on some of their properties. Concretely, we firstly give the definitions of DF2OTAs and the fuzzy picture languages recognized by them. Next, the closure properties of the collection of fuzzy picture languages recognized by DF2OTAs are concentrated on under some familiar operations. The decomposition theorem, the representation theorem and the Pumping lemma, which are studied in the theory of fuzzy string automata and the related languages, are also considered scrupulously in the framework of DF2OTAs and their languages. Then, we put forward the concepts of transition-accessible DF2OTAs and state-accessible DF2OTAs, and conclude that transition-accessible DF2OTAs are special state-accessible DF2OTAs and DF2OTAs are equivalent to state-accessible DF2OTAs. Finally, state reduction relations on state-accessible DF2OTAs are defined to study the problem of the state reduction of DF2OTAs. Given a state-accessible DF2OTA , in order to construct the factor DF2OTA of with respect to a state reduction relation on such that this factor one is equivalent to and possesses a fewer states, we design a polynomial-time algorithm to compute the largest state reduction relation and then construct the corresponding factor automaton.
{"title":"Deterministic fuzzy two-dimensional on-line tessellation automata and their languages","authors":"Chao Yang , Xiaobing Sun , Qingyu He , Qichao Wang , Yongming Li","doi":"10.1016/j.fss.2024.109051","DOIUrl":"https://doi.org/10.1016/j.fss.2024.109051","url":null,"abstract":"<div><p>The main work of this paper is to extend deterministic two-dimensional on-line tessellation automata (D2OTAs) to the fuzzy setting. We call these new automata models deterministic fuzzy two-dimensional on-line tessellation automata (DF2OTAs) and focus on some of their properties. Concretely, we firstly give the definitions of DF2OTAs and the fuzzy picture languages recognized by them. Next, the closure properties of the collection of fuzzy picture languages recognized by DF2OTAs are concentrated on under some familiar operations. The decomposition theorem, the representation theorem and the Pumping lemma, which are studied in the theory of fuzzy string automata and the related languages, are also considered scrupulously in the framework of DF2OTAs and their languages. Then, we put forward the concepts of transition-accessible DF2OTAs and state-accessible DF2OTAs, and conclude that transition-accessible DF2OTAs are special state-accessible DF2OTAs and DF2OTAs are equivalent to state-accessible DF2OTAs. Finally, state reduction relations on state-accessible DF2OTAs are defined to study the problem of the state reduction of DF2OTAs. Given a state-accessible DF2OTA <span><math><mi>A</mi></math></span>, in order to construct the factor DF2OTA of <span><math><mi>A</mi></math></span> with respect to a state reduction relation on <span><math><mi>A</mi></math></span> such that this factor one is equivalent to <span><math><mi>A</mi></math></span> and possesses a fewer states, we design a polynomial-time algorithm to compute the largest state reduction relation and then construct the corresponding factor automaton.</p></div>","PeriodicalId":55130,"journal":{"name":"Fuzzy Sets and Systems","volume":"491 ","pages":"Article 109051"},"PeriodicalIF":3.2,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141482881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}