Need help recreating strange arrows in Tikz

Question

I'm making a lot of automata in Tikz and I need help with one of them. I need to essentially have a copy of Figure 1 from the article, but I have no idea how to make the edges used in iv, v and vi in that figure:

Can anyone tell me how I can make them (or something very similar) in Tikz?

Answer 1

You can start with something like this:

\documentclass[tikz,border=2mm]{standalone} 
\usetikzlibrary{positioning, automata}

\begin{document}
\begin{tikzpicture}

\node[state, minimum width=1cm] (a) {};
\node[state, minimum width=1cm, accepting by double, right=2cm of a] (b) {};
\draw (a.north)--++(90:3mm)--([yshift=10mm]a.east)--([yshift=10mm]b.west)--([yshift=3mm]b.north)--(b.north);
\draw (a.45)--(a.north-|a.east)--(b.north-|b.west)--(b.135);
\draw[->] (a.60)--++(60:3mm)--++(0:6mm) coordinate(aux);
\draw[->] (a.70)--++(70:4mm) coordinate(aux1)--(aux1-|aux);

\end{tikzpicture}
\end{document}