The namespace name does not occur syntactically in a name.

But a shortened form of the name called a QName does occur.

The syntax of a name is a QName (qualified name):

[6]   QName          ::=  PrefixedName | UnprefixedName
[6a]  PrefixedName   ::=  Prefix ':' LocalPart
[6b]  UnprefixedName ::=  LocalPart
[7]   Prefix         ::=  NCName
[8]   LocalPart      ::=  NCName

Instance examples:

<c:pseudoccode id="foo" xml:lang="en">
<?hack format=large?>
<c:description>
<p>This is the algorithm</p>
</c:description>
</c:pseudocode>