Theoretical Computer Science educators often need to generate solutions to problems in a variety of forms, requiring diagrams and detailed explanations for every step. Currently, solution generation is largely a manual and time-consuming process on the part of the educator. We introduce AUTO-X, an automatic solution generator and explainer, designed for a variety of standard theory problems and conversions. AUTO-X distinguishes itself by producing not only the visual and formal components of a CS theory solution but also by providing step-by-step explanations of the underlying process. Additionally, it is an easily extensible tool for educators when either adding a new CS theory conversion or algorithm, or adapting our existing templates for institutional-specific terminology/standards.