pith. sign in
Pith Number

pith:V2HB6EOR

pith:2017:V2HB6EORX37AMJUOHDPFFGB7N6
not attested not anchored not stored refs pending

What Is Decidable about String Constraints with the ReplaceAll Function

Anthony W. Lin, Matthew Hague, Taolue Chen, Yan Chen, Zhilin Wu

arxiv:1711.03363 v1 · 2017-11-09 · cs.LO

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{V2HB6EORX37AMJUOHDPFFGB7N6}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp
2 Internet Archive
3 Author claim open · sign in to claim
4 Citations open
5 Replications open
Portable graph bundle live · download bundle · merged state
The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.
Receipt and verification
First computed 2026-05-18T00:30:56.357736Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b

Aliases

arxiv: 1711.03363 · arxiv_version: 1711.03363v1 · doi: 10.48550/arxiv.1711.03363 · pith_short_12: V2HB6EORX37A · pith_short_16: V2HB6EORX37AMJUO · pith_short_8: V2HB6EOR
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/V2HB6EORX37AMJUOHDPFFGB7N6 \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: ae8e1f11d1befe06268e38de52983f6fb7fec1e7975b78e52f285fe6cfe5982b
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "55961db7f0f3a075e853a5bb8f7c93fe44bcea5a48b1a58d5eb1f7e24bf4736f",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.LO",
    "submitted_at": "2017-11-09T13:25:03Z",
    "title_canon_sha256": "f822a0dbf065b4ef495e70a352956aaad876abc67fb4ab9e4ccd167e9bc36117"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1711.03363",
    "kind": "arxiv",
    "version": 1
  }
}