SOME RESULTS ON THE STRUCTURE OF FEEDFORWARD INVERSES

作     者：陶仁骥 TAO RENJI;TAO JEN--CHI Institute of Computing Technology, Academia Sinica, Beijing

作者机构：Institute of Computing Technology Academia Sinica Beijing 

出 版 物：《Science in China,Ser.A》 (中国科学A辑(英文版))

年 卷 期：1984年第2期

页      面：157-162页

学科分类：1002[医学-临床医学] 100214[医学-肿瘤学] 10[医学] 

主　　题：SOME RESULTS ON THE STRUCTURE OF FEEDFORWARD INVERSES 一夕 

摘      要：Let M’=@（Ma,f） be a semi-input-memory finite automaton with input alphabet Y andoutput alphabet X. In this paper, the following results are given: （i） If #X = #Y, then M’is a feedforward inverse with delay free if and only if there exists a cycle C of the statediagram of Ma such that #f (y0,…, yc-1, Y, λ（P）) = #X for any state p in C and y0, …,yc-1 in Y. （ii） If X = Y = {0, 1}, then M’ is a feedforward inverse with delay 1 if and onlyif there exists a cycle C of state diagram of Ma such that f（y0, …,yc,λa（p）） can be expressedin the form of f’(y0,…,yc-1,λa（p）) ?yc for any state p in C and y0,…,yc in Y, or of f (y0,…,yc-2,λa（p）)?yc-1 for any state p in C and y0,…,yc in Y.