Here is the simplest (and historically first) answer. Let $S_g$ be the surface of genus $g$. Then the fundamental group has presentation >$\pi_1(S_g) \cong \langle a_1, a_2, \ldots, a_{2g-1}, a_{2g} \mid a_1 a_2 \ldots a_{2g} A_1 A_2 \ldots A_{2g} \rangle$. This presentation is a Dehn presentation. A variant of this fact is due to Dehn. See the following [post][1] for a discussion and references. [1]: http://mathoverflow.net/questions/136948/dehns-algorithm-for-word-problem-for-surface-groups