The alternative text for this image may have been generated using AI. We derive both recursion and explicit formulas for unmodified and two classes of modified FAs. For each of these, we distinguish ...