Oh regexes can be encoded as a directed cyclic graph, fun, let me whip out a quick adt and… oh. Cyclic :(

Follow

@NicolasRinaudo I'm not sure I understand. Do you mean the automaton that recognizes the regex or the AST itself? Because the latter is what I thought at first, but I think that's just a tree.

Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.