RANK LOGIC IS DEAD, LONG LIVE RANK LOGIC!

Gradel, E; Pakusa, W

Gradel, E (reprint author), Rhein Westfal TH Aachen, Math Fdn Comp Sci, D-52056 Aachen, Germany.

JOURNAL OF SYMBOLIC LOGIC, 2019; 84 (1): 54

Abstract

Motivated by the search for a logic for polynomial time, we study rank logic (FPR) which extends fixed-point logic with counting (FPC) by operators th......

Full Text Link