摘要
给出加权有限状态机的概念,定义了可交换的加权有限状态机和加权有限转换状态机,研究了可交换的加权状态机的性质及其等价刻画,并研究加权转换有限状态机的性质。另一方面,给出了两个加权有限状态机同态(强同态)的概念,研究了加权有限状态机的同态性质,并研究两个加权有限状态机在强同态下的可交换性。
In this paper,the concept of weighted finite state machine is given,the commutative weighted finite state machine and the weighted finite switchboard state machine are defined,and the properties and equivalent characterizations of commutative weighted finite automata are studied.On the other hand,we give the concept of homomorphism(strong homomorphism)of two weighted finite state machines,study the homomorphic properties of weighted finite state machines,and study the commutativity of two weighted finite state machines under strong homomorphisms.
作者
黄飞丹
HUANG Fei-dan(School of Information Technology,Guangdong Industry Polytechnic,Guangzhou 510300,China)
出处
《模糊系统与数学》
北大核心
2023年第3期38-44,共7页
Fuzzy Systems and Mathematics
基金
广东轻工职业技术学院校级科研项目(KJ2022-15)
关键词
加权有限状态机
交换
转换
半环
同态
Weighted Finite State Machine
Commutativity
Switchboard
Semiring
Homomorphism
作者简介
黄飞丹(1981-),女,副教授,研究方向:环,模,自动机理论。
