DocumentCode :
1108863
Title :
Inessential Errors in Sequential Machines
Author :
Harlow, Charles ; Coates, C.L., Jr.
Author_Institution :
IEEE
Issue :
6
fYear :
1971
fDate :
6/1/1971 12:00:00 AM
Firstpage :
688
Lastpage :
690
Abstract :
Hartmanis and Stearns defined the concept of an inessential error in their study of errors in sequential machines and represented such errors by means of an error partition Π E. Although they showed that ΠE could not be determined using only the usual partition pair algebras, they did not provide a means by which it could be determined. The purpose of this note is to develop an algorithm for the determination of ΠE for a given machine.
Keywords :
Error partition, inessential error, ΠE, sequential machines.; Algebra; Automata; Counting circuits; Delay; Feedback; Helium; Partitioning algorithms; Upper bound; Error partition, inessential error, ΠE, sequential machines.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1971.223328
Filename :
1671921
Link To Document :
بازگشت