(A) study on the sequential t-diagnosable systems

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 400
  • Download : 0
This thesis attempts to construct a sequential t-diagnosable system with fewer number of tests than the previously best known class when $2t+1 < n < (t+2)^2 /4$. A class of diagnosable systems S(n,m,a) is proposed. And for the class necessary and sufficient conditions of sequential t-diagnosability are obtainted. The class of system S(n,m,a) requires more tests than the class of optimal designs [14] by one or two tests when t = [(n-1)/2]. But when t approaches to [2n]-3 the number of tests reduces significantly. A conjecture is given with some evidence for its validity and correctness which, if true, determines an optimal sequential t-diagnosable system for every t.
Advisors
Kim, Gil-Chang김길창
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1981
Identifier
63009/325007 / 000791067
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1981.2, [ [ii], 39 p. ]

URI
http://hdl.handle.net/10203/33513
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=63009&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0