Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Ruitenburg's Theorem via Duality and Bounded Bisimulations   For a given intuitionistic propositional formula A and a propositional
variable x occurring in it, define the infinite sequence of formulae { A \_i |
i$\ge$1} by letting A\_1 be A and A\_{i+1} be A(A\_i/x). Ruitenburg's Theorem
[8] says that the sequence { A \_i } (modulo logical equivalence) is ultimately
periodic with period 2, i.e. there is N $\ge$ 0 such that A N+2
$\leftrightarrow$ A N is provable in intuitionistic propositional calculus. We
give a semantic proof of this theorem, using duality techniques and bounded
bisimulations ranks.

0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org