<p>Yes (Self-Interpreting Finite State Machine)</p>

<p>There is a paper here of a very short one...</p>

<p><a href="http://arxiv.org/abs/cs/0311032" rel="nofollow">http://arxiv.org/abs/cs/0311032</a></p>

<p>but I'm not sure if it is available free anywhere.</p>

<p>Here is a self interpreter for brainfuck - </p>

<p><a href="http://www.iwriteiam.nl/Ha_bf_inter.html" rel="nofollow">http://www.iwriteiam.nl/Ha_bf_inter.html</a> </p>
Is it possible to write a self-interpreting FSM or Pushdown Automaton?
<p>I'm sorry for this newbie question, but I need a quick answer to tell a friend if that's possible.</p>