Exercise 14:

Regular description for {annD}\{a^n\mid n\in D\}, where DD is the set of distances of paths (with allowed repetition of nodes in the path)
from node 00 to node 44 in the directed graph with edges labelled with lengths whose set of nodes is {0,1,2,3,4}\{0,1,2,3,4\} and whose set of edges is
{041,  142,  163,  240,  224,  320,  443}\{0\xrightarrow{4}1,\;1\xrightarrow{4}2,\;1\xrightarrow{6}3,\;2\xrightarrow{4}0,\;2\xrightarrow{2}4,\;3\xrightarrow{2}0,\;4\xrightarrow{4}3\}
Give a regular description for {annD}\{ a^n\mid n\in D\}, where DD is the set of distances of paths (with allowed repetition of nodes in the path) from node 00 to node 44 in the directed graph with edges labelled with lengths that is represented here.
Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.