A transition table is a tabular representation of a state machine, detailing how states change in response to inputs. It serves as a foundational tool in computer science for modeling the behavior of systems, particularly in automata theory and software design.