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 this directed graph with edges labelled with lengths:

Authors: Guillem Godoy / Documentation:
To be able to submit you need to either log in, register, or become a guest.