Search - IFIP Open Digital Library Access content directly

Filter your results

3 results
Sub-domain level 1 : info.info-lo
publicationDateY_i : 2012
Image document

A context-free linear ordering with an undecidable first-order theory

Arnaud Carayol , Zoltan Esik
7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.104-118, ⟨10.1007/978-3-642-33475-7_8⟩
Conference papers hal-00733458v1
Image document

A Model Theoretic Proof of Completeness of an Axiomatization of Monadic Second-Order Logic on Streams

Colin Riba
7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.310-324, ⟨10.1007/978-3-642-33475-7_22⟩
Conference papers hal-00692153v1
Image document

Proofs as Executions

Emmanuel Beffara , Virgile Mogbil
7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. pp.280-294, ⟨10.1007/978-3-642-33475-7_20⟩
Conference papers hal-00586459v2