What Can A Perceptron Compute

I have been seeing some papers that show so-and-so neural net has the computational power of a, say, pushdown automata, or turning machine? how are such results shown and proven?