Decidability of natural integers equipped with Cantor pairing function and successor

Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00095681
Contributor : Patrick Cegielski <>
Submitted on : Monday, September 18, 2006 - 10:28:56 AM
Last modification on : Friday, April 12, 2019 - 10:18:09 AM

Identifiers

  • HAL Id : hal-00095681, version 1

Collections

Citation

Patrick Cegielski, Denis Richard. Decidability of natural integers equipped with Cantor pairing function and successor. Theoretical Computer Science, Elsevier, 2001, 257, pp.51-77. ⟨hal-00095681⟩

Share

Metrics

Record views

90