CS154: FAQ for Homework 1

Moderate Problem #2

Assume that we are reading the input Left to Right. For example, if the number is eighteen (10010), then we read the bits in the sequence 1, 0, 0, 1, 0.

Part (b): Assume n > 0, where n is an integer.

Moderate Problem #3

The empty string: it is up to you whether you wish to include/exclude this from the language B. The two DFA's differ only slightly. Please state your assumption in your submission.


Home