Name for a state of an automaton that can't be left

45 Views Asked by At

In an automaton, we might have a state that once reached cannot be left.

It is for example for Ø in

Automaton from Wikipedia

Is there a common/official name for such a state ?

3

There are 3 best solutions below

0
On BEST ANSWER

Such a state is usually called a sink state or sometimes a dead state or a zero state. "Sink state" seems to be the most largely accepted terminology in the literature.

0
On

From Theory and Applications of Models of Computation. 9th Annual Conference:

A sink state in an S-automaton is a state whose all outgoing transitions loop into the state itself.

0
On

In the notes we use at my institution, it's called a black hole.