[FOM] a question in finite model theory

walid@glue.umd.edu walid at glue.umd.edu
Thu Jun 7 00:56:07 EDT 2007


is there a result in the literature about the inexpressibility of
deterministic transitive closure in first-order logic with counting
quantifiers along with ordering and multiplication?



More information about the FOM mailing list