DSpace university logo mark
Japanese | English 

NAOSITE : Nagasaki University's Academic Output SITE > 060 工学部・工学研究科 > 060 紀要 > 長崎大学工学部研究報告 > 第1号 >


ファイル 記述 サイズフォーマット
kogaku00_01_08.pdf484.74 kBAdobe PDF本文ファイル

タイトル: 同調系列をもつ順序機械の諸性質
その他のタイトル: On Some Properties of Sequential Machines with the Synchronizing Sequence
著者: 清木, 泰弌
著者(別表記) : Seiki, Yasukazu
発行日: 1971年 2月
出版者: 長崎大学工学部 / Faculty of Engineering, Nagasaki University
引用: 長崎大学工学部研究報告, (1), pp.50-55; 1971
抄録: A sequential machine has a finite number of internal states, and its behavior is described by the state transition table. In general, the state transition of a machine by the given input sequence depends on what state it happens to start in. Asynchronizing sequence, however, always leaves the machine in a specific final state, regardless of its initial state. The existence of such a synchronizing sequence and the method how to find it have already been known. But any precise definition of synchronization has never been given. In this paper, the idea of partial synchronizatioll which is related to the subset of given states is introduced in order to establish the fundamental definition of complete synchronization. By the application of this partial synchronization to machines which have state partitions, some theorems concerning with complete synchronization of machines with S.P. partitions are obtained. Furthermore, the error correcting capacity of sequential machines with the synchronizing sequence is discussed in the cases that machin6s have, or don't have, S.P. partitions.
URI: http://hdl.handle.net/10069/23749
ISSN: 02860902
資料タイプ: Departmental Bulletin Paper
原稿種類: publisher

引用URI : http://hdl.handle.net/10069/23749



Valid XHTML 1.0! Copyright © 2006-2015 長崎大学附属図書館 - お問い合わせ Powerd by DSpace