0
$\begingroup$

Given the dictionary {0,1,+,*,<} can I write a simple formula with only x occurs free, that states "x is an exponent of 6"?

When I say simple, I mean, without using complicated techniques like Betta function. Thanks

$\endgroup$
  • $\begingroup$ Not recursive formula either, I assume? $\endgroup$ – Bram28 May 7 at 20:48
  • $\begingroup$ How can you write it in the language? $\endgroup$ – Chris wells May 18 at 0:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.