boltzmann-brain icon indicating copy to clipboard operation
boltzmann-brain copied to clipboard

The well-foundedness check is a bit too restrictive

Open Kerl13 opened this issue 4 years ago • 3 comments

Boltzmann brain rejects the binary tree example from the example folder with the following error message:

[ERR] (18-09-2020 13:40:32) Given system is not well-founded at zero.

The grammar is:

B = Leaf (0) | Node B B.

I guess using --force on this particular example is fine but I think it'd be nice if bb could accept this type of grammars.

Kerl13 avatar Sep 18 '20 11:09 Kerl13

It would be a nice feature. Unfortunately, it requires the so-called general implicit theorem and, in particular, a different algorithm, see Section 5.2 of "Algorithms for Combinatorial Structures: Well-Founded Systems and Newton Iteration" by Pivoteau, Salvy, and Soria.

maciej-bendkowski avatar Sep 18 '20 18:09 maciej-bendkowski

For the time being, you can use the --force flag.

maciej-bendkowski avatar Sep 18 '20 18:09 maciej-bendkowski

Oh I see, thanks for the pointer! I didn't suspect this to be that a subtle point.

If I can use the --force flag whenever I know the general implicit theorem applies, this is not a big issue then.

Kerl13 avatar Nov 24 '20 20:11 Kerl13