The internal state is simply part of the input. Your brain holds a finite amount of information, your sensors add a finite amount of information, your brain decides on which muscles to move in which way.
Yes, but that decision process is much more than a one way compute graph. Muscle memory for actions (like throttle, steering, brakes) is probably closer to one way compute graph. Higher level strategy planning definitely has recursion to it.