This is a solution that uses only the MnSymbol font and the nccmath package. I defined \longlpitchfork and longrtrianglearrow commands , that have the same length as \longrightarrow (in the MinionPro version!):
\documentclass[12pt]{article}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage[mathlf, minionint]{MinionPro}
\usepackage{mathtools}
\usepackage{nccmath}
\renewcommand\dint{\displaystyle\int}
\newcommand\mint{\medint\int}
\newcommand\longlpitchfork{\mathrel{\relbar\mkern-3.15mu\leftpitchfork}}%\relbar\mkern-3.15mu
\newcommand\longrtrianglearrow{\mathref{\relbar\mkern-8.5mu\relbar\mkern-9.3mu\medmath{\smalltriangleright}}}
\begin{document}
\[ \begin{array}{l}
\overset{τ τ '}{\longlpitchfork}\\
\overset{τ τ '}{\longrightarrow} \\
\overset{τ τ '}{\longrtrianglearrow}
\end{array} \]
\end{document}

Finally, here are extensible arrows that use only the MnSymbol font and macros described by Herbert Voss in Math Mode, § 38:
\documentclass[12pt]{article}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage[mathlf, minionint]{MinionPro}
\makeatletter
\newcommand{\xrightfork}[2][]{%
\ext@arrow 0079\xrightforkfill@{#1}{#2}%
}
\newcommand{\xrightforkfill@}{%
\arrowfill@\relbar\relbar{\mathrel{\smash{\leftpitchfork}}}
}
\newcommand{\righttrianglearrow}{%
\mathrel{% it's a relation
\relbar\mkern-5mu\smalltriangleright%
}%
}
\newcommand{\xrighttrianglearrow}[2][]{%
\ext@arrow 0079\xrighttrianglearrowfill@{#1}{#2}%
}
\newcommand{\xrighttrianglearrowfill@}{%
\arrowfill@\relbar\relbar\righttrianglearrow
}
\makeatother
\begin{document}
\[ \begin{array}{l@{\qquad}l}
\xrightfork[\equiv ']{\text{either }τ \text{ or else }τ '} & \xrighttrianglearrow[\equiv ']{\text{either }τ \text{ or else }τ '}\\[2ex]
\xrightfork[\equiv ']{τ \text{ or }τ '} & \xrighttrianglearrow[\equiv ']{τ \text{ or }τ '}
\end{array} \]
\end{document}
And the result of a test file:

-\kern-3pt\rightarrowfor example, is a standard approach. The amount of the kern might need adjustment, and perhaps\mkernwith units of "mu" would be preferable. – Steven B. Segletes May 03 '14 at 10:30\leftpitchforkfrom MnSymbols. Semantically I use it asa \to b or a \in b, so replacing the pitchfork by a proper\inmight be nice, too. I do not really care about the looks of the first arrow, but I already use several other arrows. Thus, to make this relation unique, I need a new symbol. Having another, non-standard, alternative might also work out just fine. – C-Otto May 03 '14 at 10:33-\kern-1.1ex\leftpitchforkthis looks about right. However, in bold math mode the-line looks bigger than the line of\leftpitchfork. I might live with that, though. – C-Otto May 03 '14 at 10:37\ruleof the appropriate thickness. Or even a\roundrule! (see http://tex.stackexchange.com/questions/161297/is-there-such-a-thing-as-a-mathrule-rounded-endcaps/161309#161309) – Steven B. Segletes May 03 '14 at 12:55MnSymbolchanges the appearance of all symbols in a way that's not really compatible with Computer Modern fonts. The triangle headed arrow is not from MnSymbol, I believe. – egreg May 03 '14 at 13:16\rightarrowtrianglefrom stmaryrd. – C-Otto May 03 '14 at 13:22