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:

    Science is intimately integrated with the whole social structure and cultural tradition. They mutually support one other—only in certain types of society can science flourish, and conversely without a continuous and healthy development and application of science such a society cannot function properly.
    Talcott Parsons (1902–1979)

    The wider the range of possibilities we offer children, the more intense will be their motivations and the richer their experiences. We must widen the range of topics and goals, the types of situations we offer and their degree of structure, the kinds and combinations of resources and materials, and the possible interactions with things, peers, and adults.
    Loris Malaguzzi (1920–1994)

    The city of Washington is in some respects self-contained, and it is easy there to forget what the rest of the United States is thinking about. I count it a fortunate circumstance that almost all the windows of the White House and its offices open upon unoccupied spaces that stretch to the banks of the Potomac ... and that as I sit there I can constantly forget Washington and remember the United States.
    Woodrow Wilson (1856–1924)