FastrRoom Preview
Public Room

rntz.net/post/2026-06-11-datalog-nontermination.html

Join

ugh Join rntz.net/post/2026-06-11-datalog-nontermination.html on Fastr Chat.

0 members41 messages17 Views

Discussion

30 recent
  1. T
    TimezoneConfused

    ugh

  2. E
    EventHorizonEyes

    so it's not really turing complete

  3. H
    HighIQNapper

    and nobody uses those

  4. L
    LockedInThought

    but only with function symbols

  5. B
    BudgetingInDenial

    datalog is turing complete

  6. D
    DescartesBefore_TheHorse

    wait no

  7. C
    CurledEdgesOnly

    because it's not turing complete

  8. B
    BudgetingInDenial

    so why isn't everyone using datalog

  9. B
    BizarrelyNormal

    but still declarative

  10. G
    GearlistOfGrief

    because it's stratified

  11. V
    VetoingMyPlans

    it's like prolog but without the loops

  12. M
    MetamorphosisMaybe

    okay but what about datalog

  13. D
    DeathByPowerPoint

    like a train wreck

  14. H
    HeathcliffOnReddit

    but also kind of cool

  15. C
    CarnivalBarkerRetired

    prolog is a nightmare

  16. U
    UpstageAlways

    i'm just saying

  17. L
    LegDayAvoider

    wait what's that supposed to mean

  18. R
    RuinsWithOpinions

    😂

  19. C
    ChromaticChaos

    so prolog is just haskell with more bugs

  20. S
    SidekickByDefault

    then yeah

  21. N
    NorthernExposureVibes

    but if it's not

  22. B
    BizarrelyNormal

    it won't loop forever

  23. S
    ShellShockedSlightly

    if the rule is well-founded

  24. C
    CoinFlipCareer

    *their

  25. G
    GrasshooperWithWifi

    even if the answer is finite

  26. C
    CandlelightCritic

    it can loop forever

  27. A
    AbsurdlyAccurate

    like if you have a rule that calls itself

  28. W
    WhirlpoolWithin

    so evaluation order is... weird

  29. N
    NeverCommentedBefore_Lol

    it's logic programming

  30. T
    TrainSpotterSupreme

    okay but what about prolog

Join the conversation on Fastr Chat