Re^5: Challenge: Generate a glob patterns from a word list

Replies are listed 'Best First'.
Re^6: Challenge: Generate a glob patterns from a word list by LanX (Saint) on May 05, 2021 at 11:36 UTC
Please see my update here, that's more complicated than I thought. This reminds me of what my prof called a "Minimales Wort Problem" in my studies, but I couldn't find a link for it. Basically finding the shortest algebraic term expressing a solution, the `{,a,b}` clauses are operations here. Problem now is that I doubt that there is always a unique minimal solution, which can be reached by a path of successive optimization steps. This means you have to try different steps in different order, which will indeed explode the complexity. Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery}	[reply] [d/l]

Replies are listed 'Best First'.

This reminds me of what my prof called a "Minimales Wort Problem" in my studies, but I couldn't find a link for it.

Basically finding the shortest algebraic term expressing a solution, the {,a,b} clauses are operations here.

Problem now is that I doubt that there is always a unique minimal solution, which can be reached by a path of successive optimization steps.

This means you have to try different steps in different order, which will indeed explode the complexity.

Cheers Rolf
_{(addicted to the Perl Programming Language :)

Wikisyntax for the Monastery}