全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Decomposing a Kind of Weakly Invertible Finite Automata with Delay 2

Keywords: finite automaton,weakly invertible,delay,composition,decomposition
有限自动机
,弱可逆,时延,组成,分解

Full-Text   Cite this paper   Add to My Lib

Abstract:

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133