1
$\begingroup$

I am trying to solve a problem set to practice for an exam. How can I approach questions like these ? Is there a way to verify solutions or is it just trial and error ?

$\endgroup$
4
  • 1
    $\begingroup$ Could you do it if asked to find all binary numbers greater than 1. How about all binary numbers greater than 10? $\endgroup$ Feb 24, 2022 at 16:15
  • $\begingroup$ @RickDecker is it 1*01* ? $\endgroup$
    – Ash Rivers
    Feb 24, 2022 at 17:00
  • 1
    $\begingroup$ Don't guess. Try to think how these numbers look like. $\endgroup$ Feb 24, 2022 at 17:00
  • $\begingroup$ It might be a trifle easier if instead you made a FA for the language. $\endgroup$ Feb 24, 2022 at 19:23

1 Answer 1

2
$\begingroup$

If a number is more than 6 bits long (not counting leading zeroes) then it is certainly larger than your number. Otherwise, it is one of finitely many numbers, preceded by an arbitrary number of leading zeroes.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.