• DocumentCode
    1351250
  • Title

    Inverting Paths & Cuts of 2-State Systems

  • Author

    Heidtmann, K.D.

  • Author_Institution
    Department of Mathematics and Computer-Science; Fernuniversitÿt; Postfach 940; D 5800 Hagen; FED. REP. GERMANY.
  • Issue
    5
  • fYear
    1983
  • Firstpage
    469
  • Lastpage
    474
  • Abstract
    An algorithm (INMIN) derives the path sets of 2-state systems from their cut sets and vice versa. This algorithm is extended to invert min paths and min cuts using the monotonicity of s-coherent systems. The handling of sets for these algorithms can easily be programmed in PASCAL using the SET-concept of this language. The main goal of this approach is clarity and ease of programming, rather than high speed of computation. Details, programming facilities, source programs in PASCAL, and other material not in this paper are available in a separate report.
  • Keywords
    Art; Assembly systems; Boolean functions; Computer languages; Functional programming; Reliability; Automated inversion; Cuts; Minsets; Paths;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1983.5221733
  • Filename
    5221733
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1351250