Probabilistic automata for computing with words | |
Cao, Yongzhi ; Xia, Lirong ; Ying, Mingsheng | |
刊名 | journal of computer and system sciences
![]() |
2013 | |
关键词 | Computing with words Extension principle Probabilistic automata Probabilistic grammars FUZZY-LOGIC NEURAL NETWORKS MODEL MANIPULATION PERCEPTIONS LANGUAGES |
DOI | 10.1016/j.jcss.2012.09.002 |
英文摘要 | Usually, probabilistic automata and probabilistic grammars have crisp symbols as inputs, which can be viewed as the formal models of computing with values. In this paper, we first introduce probabilistic automata and probabilistic grammars for computing with (some special) words, where the words are interpreted as probabilistic distributions or possibility distributions over a set of crisp symbols. By probabilistic conditioning, we then establish a retraction principle from computing with words to computing with values for handling crisp inputs and a generalized extension principle from computing with words to computing with all words for handling arbitrary inputs. These principles show that computing with values and computing with all words can be respectively implemented by computing with some special words. To compare the transition probabilities of two near inputs, we also examine some analytical properties of the transition probability, functions of generalized extensions. Moreover, the retractions and the generalized extensions are shown to be equivalence-preserving. Finally, we clarify some relationships among the retractions, the generalized extensions, and the extensions studied by Qiu and Wang. (C) 2012 Elsevier Inc. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000311978600013&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Hardware & Architecture; Computer Science, Theory & Methods; SCI(E); EI; 2; ARTICLE; 1; 152-172; 79 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/152352] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Cao, Yongzhi,Xia, Lirong,Ying, Mingsheng. Probabilistic automata for computing with words[J]. journal of computer and system sciences,2013. |
APA | Cao, Yongzhi,Xia, Lirong,&Ying, Mingsheng.(2013).Probabilistic automata for computing with words.journal of computer and system sciences. |
MLA | Cao, Yongzhi,et al."Probabilistic automata for computing with words".journal of computer and system sciences (2013). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论