Professional Documents
Culture Documents
Caution: Duration to perform Final-Term Assessment is 03 hours only. Extra 01 hour is given
to cater all kinds of odds in submission of Answer-sheet. Therefore, if you failed to upload
answer sheet on LMS (in PDF format) within 04 hours limit, you would be considered as
ABSENT/FAILED.
Timing of the assessment is from 01:00 pm to 04:00 pm extended till 05:00 pm.
“I promise that all the answers provided in this assessment are provided solely by me. I haven’t
discussed anything related to this assessment with anyone else”
Name:
i- Why the out of Moore and Melay machine are varies from each other?
ANSWER:
Mealy Machine
1. The Mealy Machine has the capability of changing its output based on present state and
present input.
2. Output is placed on transitions.
3. Mealy is faster because output will change as soon as input transition begins.
4. Asynchronous generation of output though the state change synchronous to the clock.
5. It is faster.
6. Less states are needed which ultimately means that less hardware required to design.
Moore Machine
1. The Moore Machine has the capability of changing its output based on present state and
not on the present input.
2. Output is placed on state.
3. Moore is safer to use because they changes the states on the clock edge.
4. Both output and state change synchronous to the clock.
5. It is predictable.
6. More states are needed.
ii- Convert Moore machine to Mealy machine
QUESTION # 02:
i- In concatenation of two FA’s when first FA transition comes to final state, so we write
second FA initial state with it in new values (table). What is the reason behind it?
Elaborate with proper example.
ANSWER:
The explanation for that is on the grounds that we need to make such customary articulation
after link which fulfills the state of ordinary articulation 1 and afterward it likewise fulfills the
state of the normal articulation 2 that is the reason we need to record FA introductory state
esteems into the table.
ii- Below mentioned are two FA’s, take union of these FA’s and then take Closure of the
answer.
ANSWER:
QUESTION # 03:
There are almost three types of machines we study in Theory of Computer Science, i.e., Finite
Automata, Finite Automata with Outputs, Pushdown Automata, and Turning Machine. Which
one is the most powerful? Briefly justify your answer.
Given the following Turing Machine.
a. Which is the function that the TM carries out? Explain in detail.
ANSWER:
Turning machine is the most impressive on the grounds that it have ability of include , In
Finite automata it's just analyze the string and check whether it's substantial or not
legitimate but rather in turning machine we can include every one of the character in the
string so it's more efficient. The "TM" carry’s the present status and current image that
head read from tape essentially it contains boundless length of tape on which we perform
peruse and compose activity