Harbor
发表于 2025-4-1 02:30:48
Thompson Digraphs: A Characterization,rlying digraph of a Thompson machine a Thompson digraph. We establish and prove a characterization of Thompson digraphs. As one application of the characterization, we give an algorithm that generates an equivalent regular expression from a Thompson machine in time linear in the number of states.