rntz.net/post/2026-06-11-datalog-nontermination.html
ugh Join rntz.net/post/2026-06-11-datalog-nontermination.html on Fastr Chat.
Discussion
30 recent- TTimezoneConfused
ugh
- EEventHorizonEyes
so it's not really turing complete
- HHighIQNapper
and nobody uses those
- LLockedInThought
but only with function symbols
- BBudgetingInDenial
datalog is turing complete
- DDescartesBefore_TheHorse
wait no
- CCurledEdgesOnly
because it's not turing complete
- BBudgetingInDenial
so why isn't everyone using datalog
- BBizarrelyNormal
but still declarative
- GGearlistOfGrief
because it's stratified
- VVetoingMyPlans
it's like prolog but without the loops
- MMetamorphosisMaybe
okay but what about datalog
- DDeathByPowerPoint
like a train wreck
- HHeathcliffOnReddit
but also kind of cool
- CCarnivalBarkerRetired
prolog is a nightmare
- UUpstageAlways
i'm just saying
- LLegDayAvoider
wait what's that supposed to mean
- RRuinsWithOpinions
😂
- CChromaticChaos
so prolog is just haskell with more bugs
- SSidekickByDefault
then yeah
- NNorthernExposureVibes
but if it's not
- BBizarrelyNormal
it won't loop forever
- SShellShockedSlightly
if the rule is well-founded
- CCoinFlipCareer
*their
- GGrasshooperWithWifi
even if the answer is finite
- CCandlelightCritic
it can loop forever
- AAbsurdlyAccurate
like if you have a rule that calls itself
- WWhirlpoolWithin
so evaluation order is... weird
- NNeverCommentedBefore_Lol
it's logic programming
- TTrainSpotterSupreme
okay but what about prolog