wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

fo_tc (305B)

      1 # FO+TC
      2 
      3 [first_order_logic] with [transitive_closure]
      4 
      5 Is equivalent to [datalog_stratified_linear]
      6 
      7 Does not have [Craig_interpolation]
      8 - cf https://cstheory.stackexchange.com/q/57298
      9 
     10 See also: [separation_logic], [fixpoint], [datalog]
     11 
     12 Up: [first_order_logic] with [transitive_closure]
     13 
     14 Aliases: FOTC