Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation

Fevzi Belli, Mutlu Beyazit

Directed graphs (DG), interpreted as state transition diagrams, are traditionally used to represent finite-state automata (FSA). In the context of formal languages, both FSA and re…