%0 Journal Article
%T Decomposing a Kind of Weakly Invertible Finite Automata with Delay 2
%A Gang Yao
%A <br>姚刚
%J 计算机科学技术学报
%D 2003
%I 
%X Some properties of a finite automaton composed of two weakly invertible finite automata with delay 1 are given, where each of those two automata has the output set of each state with the same size. And for a weakly invertible finite automaton M with delay 2 satisfying the properties mentioned in this paper, two weakly invertible finite automata with delay 1 are constructed such that M is equivalent to a sub-finite-automaton of the composition of those two. So a method to decompose this a kind of weakly invertible finite automata with delay 2 is presented.
%K finite automaton
%K weakly invertible
%K delay
%K composition
%K decomposition<br>有限自动机
%K 弱可逆
%K 时延
%K 组成
%K 分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=295C3EE333B49354DED8E361A1AC13FA&yid=D43C4A19B2EE3C0A&vid=13553B2D12F347E8&iid=38B194292C032A66&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=1&reference_num=9