automaton.is_accessible.ipynb

Kernel: Python 3

automaton.is_accessible

Whether all its states are accessible, i.e., all its states can be reached from an initial state.

Preconditions:

• None

See also:

• automaton.accessible

• automaton.is_coaccessible

• automaton.trim

Examples

import vcsn

The following automaton has states that cannot be reached from the initial(s) states:

%%automaton a
context = "lal_char(abc), b"
$ -> 0
0 -> 1 a
1 -> $
2 -> 0 a
1 -> 3 a

a.is_accessible()

False

Calling accessible returns a copy of the automaton without non-accessible states:

a.accessible()

a.accessible().is_accessible()

True