State (computer Science) - Types of States

Types of States

Following states are distinguished:

  • Compatible states are states in a state machine that do not conflict for any input values. Thus for every input, both states must have the same output, and both states must have the same successor (or unspecified successors), or both must not change. Compatible states are redundant, if occurring in the same state machine.
  • Distinguishable states are states in a state machine that have at least one input sequence causing different output sequences - no matter which state is the initial state.
  • Equivalent states are states in a state machine which, for every possible input sequence, the same output sequence will be produced - no matter which state is the initial state.

Read more about this topic:  State (computer Science)

Famous quotes containing the words types of, types and/or states:

    “Our children evaluate themselves based on the opinions we have of them. When we use harsh words, biting comments, and a sarcastic tone of voice, we plant the seeds of self-doubt in their developing minds.... Children who receive a steady diet of these types of messages end up feeling powerless, inadequate, and unimportant. They start to believe that they are bad, and that they can never do enough.”
    —Stephanie Martson (20th century)

    “Our children evaluate themselves based on the opinions we have of them. When we use harsh words, biting comments, and a sarcastic tone of voice, we plant the seeds of self-doubt in their developing minds.... Children who receive a steady diet of these types of messages end up feeling powerless, inadequate, and unimportant. They start to believe that they are bad, and that they can never do enough.”
    —Stephanie Martson (20th century)

    “We cannot feel strongly toward the totally unlike because it is unimaginable, unrealizable; nor yet toward the wholly like because it is stale—identity must always be dull company. The power of other natures over us lies in a stimulating difference which causes excitement and opens communication, in ideas similar to our own but not identical, in states of mind attainable but not actual.”
    —Charles Horton Cooley (1864–1929)