Look 'Ma' still no Void, ergonomics aside, *I* think this is cool. I am hoping #TYPES2025 will do too!

```
λΠ> Tree.ALL.all {p=GT 3} (\x => (GreaterThan.isGT 3 x)) (Node 6 Leaf (Node 7 Leaf Leaf))
Left (Here (LTESucc (LTESucc (LTESucc LTEZero))))
```

```
λΠ> decEq [Z,(S Z),(S (S Z))] [1,2,3]
Left (HeadNot MoreRight)
λΠ> decEq [Z,(S Z),(S (S Z))] [Z,(S Z),(S (S Z))]
Right (There Zero (There (Succ Zero) (There (Succ (Succ Zero)) Here)))
λΠ>
```

#dependent_types #constructive_negation #decidability #ITP

Huzzah, I fixed my interface issues.

Although I can do the following stuff before I solved the infrastructure so setting this up is easier.

```
λΠ> Positive.decEq Z (S Z)
Left MoreRight
λΠ> Positive.decEqN Z (S Z)
Right MoreRight
λΠ> Positive.decEq (S Z) (S Z)
Right (Succ Zero)
λΠ> Positive.decEqN (S Z) (S Z)
Left (Succ Zero)
```

#dependent_types #decidability #positive #constructive

Alan Turing’s Most Important Machine Was Never Built | Quanta Magazine

When he invented Turing machines in 1936, Alan Turing also invented modern computing.

Quanta Magazine
Complexity, Decidability and Undecidability Results for Domain-Independent Planning
(1995) : Erol, Kutluhan Nau, Dana S. Su...
DOI: https://doi.org/10.1016/0004-3702(94)00080-k
#planning #domain_independent_planning #STRIPS #decidability #my_bibtex
The decidability of the reachability problem for vector addition systems (Preliminary Version)
(1977) : Sacerdote, George S. Tenney, R...
DOI: https://doi.org/10.1145/800105.803396
#decidability #VAS #reachability #vector_addition #my_bibtex
The decidability of the reachability problem for vector addition systems (Preliminary Version) | Proceedings of the ninth annual ACM symposium on Theory of computing

ACM Conferences
The Halting Problem - An Impossible Problem to Solve

YouTube
Properties of Logics of Individual and Group Agency
(2008) : Andreas Herzig and Fran{\c{c}}ois Schwarzentruber
url: http://www.aiml.net/volumes/volume7/
#STIT #STIT_logic #axiomatisation #complexity #decidability #deliberative_STIT #joint_action #log
#my_bibtex
AiML: Volume 7

The decidability of the reachability problem for vector addition systems (Preliminary Version)
(1977) : George S. Sacerdote and Richard L. Tenney
DOI: https://doi.org/10.1145/800105.803396
#VAS #decidability #reachability #vector_addition
#my_bibtex
- one can speak unambiguously of the #decidability of the word problem for the finitely generated group G.