in reply to Challenge: Generate a glob patterns from a word list

Somehow this challenge reminds me of finding a minimal normal form for a Boolean function. There are algorithms for this task, e.g. Quine McCluskey algorithm or Petrick's method. Though this challenge does not deal with a Boolean algebra, the ideas therein might give some inspiration.
Just a thought.

Greetings,
-jo

$gryYup$d0ylprbpriprrYpkJl2xyl~rzg??P~5lp2hyl0p$
  • Comment on Re: Challenge: Generate a glob patterns from a word list

Replies are listed 'Best First'.
Re^2: Challenge: Generate a glob patterns from a word list
by LanX (Saint) on May 06, 2021 at 17:33 UTC
    Yes and no.

    You can translate a glob into a Boolean term.

    Question is if you need the full power of Boolean expressions.

    Because Quine McCluskey is NP complete.

    Cheers Rolf
    (addicted to the Perl Programming Language :)
    Wikisyntax for the Monastery

[reply]

In Section Seekers of Perl Wisdom