(A) Describe the Bit Strings That Are in the Regular $0 ^ { * } 11 ( 0 \cup 1 ) ^ { * } ?$

question 14

Essay

(a) Describe the bit strings that are in the regular set represented by $0 ^ { * } 11 ( 0 \cup 1 ) ^ { * } ?$
(b) Construct a nondeterministic finite-state automaton that recognizes this set.

---

Definitions:

Scienter

Knowledge or awareness of the wrongdoing or fraudulent nature of one’s actions, especially in relation to securities fraud.

Knowledge Of Falsity

Awareness that a particular statement or representation is false, which can be relevant in cases of fraud or deceit.

Intention To Deceive

refers to the deliberate act of misleading or concealing the truth in order to gain an unfair advantage over someone else.

Restatement

A clarification or modification made to an existing statement or document to correct or update it.