x=x^R\ \text{ and }\ |x|\text{ is even}.

x \in {w w^{R} : w \in {0, 1}^{*}} ⟺ x = x^{R} and ∣ x ∣ is even .

The equivalence includes

x=\varepsilon

1:["$","div",null,{"className":"site-shell","children":[["$","a",null,{"className":"skip-link","href":"#site-content","children":"Skip to content"}],["$","header",null,{"className":"site-header","children":[["$","a",null,{"className":"site-title","href":"/","aria-label":"FPRD Lab home","children":"FPRD Lab"}],["$","nav",null,{"aria-label":"Primary navigation","children":[["$","a","/research-programs",{"aria-current":"$undefined","href":"/research-programs","children":"Research"}],["$","a","/claims",{"aria-current":"$undefined","href":"/claims","children":"Claims"}],["$","a","/philosophy",{"aria-current":"$undefined","href":"/philosophy","children":"Philosophy"}],["$","a","/publications",{"aria-current":"$undefined","href":"/publications","children":"Publications"}]]}],["$","a",null,{"className":"community-link","href":"/philosophy#other-approaches","children":"Share an approach"}]]}],["$","div",null,{"id":"site-content","tabIndex":-1,"children":["$","main",null,{"className":"theorem-page","children":[["$","nav",null,{"className":"document-toolbar","aria-label":"Theorem resources","children":[["$","a",null,{"href":"/theorems","children":"← Theorem library"}],["$","span",null,{"children":"lemma"}],["$","span",null,{"children":["released"," publication"]}],["$","a",null,{"href":"/publications/persistent-stacks-scaffolding#lem:epal-identity","children":"Read in publication"}],["$","a",null,{"href":"/library/publications/persistent-stacks-scaffolding/persistent-stacks-scaffolding-automata.pdf","children":"PDF"}]]}],["$","article",null,{"className":"theorem-entry-page","children":[["$","header",null,{"children":[["$","p",null,{"className":"eyebrow","children":"lemma"}],["$","h1",null,{"children":"Lemma 6.2"}],["$","p",null,{"className":"theorem-entry-title","children":["Even-palindrome identity"]}]]}],["$","article",null,{"className":"theorem-statement-document","dangerouslySetInnerHTML":{"__html":"$6"}}],"$L7"]}]]}]}],"$L8"]}]