Skip to main content

CS402 GDB Fall 2020 Solution

 Graded Discussion Board

For formal languages, Noam Chomsky identified formal grammars into four categories known as Chomsky Hierarchy. For each grammar, there is an automaton accepting it.

A mathematicians group at Hopkins University, California needs a machine to implement a language L derived after some calculations where L={abn cn d, n≥1}. They have limited memory resources for the implementation.

Discuss which machine among FA (Finite Automata), PDA (Push Down Automata), LBA (Linear Bounded Automata) and TM (Turing Machine) is the most favourable one for the scenario by keeping in view the above language as a function of ‘n’ and limited memory resources. Give proper reasoning.


Solution

Turning machine is the most favorable one for the scenario by keeping in view the above language as a function of ‘n•’ and limited memory resources.

Turning Machine (TM)

For solving any recursively enumerable problem. For the implementation of neural networks.

For the implementation of Robotics Applications. For the implementation of artificial 

Comments

Popular posts from this blog

cs302 Solved Quiz

estion # 1 of 10 ( Start time: 03:03:55 PM )  Total Marks: 1    Divide-by-32 counter can be acheived by using   Select correct option:   Flip-Flop and DIV 10  Flip-Flop and DIV 16   Flip-Flop and DIV 32  DIV 16 and DIV 32 Question # 2 of 10 ( Start time: 03:05:20 PM )  Total Marks: 1   The counter states or the range of numbers of a counter is determined by the formula. (“n” represents the total number of flip-flops)   Select correct option:   (n raise to power 2)  (n raise to power 2 and then minus 1)  (2 raise to power n) (2 raise to power n and then minus 1) Question # 3 of 10 ( Start time: 03:06:36 PM )  Total Marks: 1   A 4- bit UP/DOWN counter is in DOWN mode and in the 1010 state. on the next clock pulse, to what state does the counter go?   Select correct option:   1001  1011  0011  1100 Question # 4 of 10 ( Start time: 03:07:37 PM )  Tot...

PSY403 Assignmet NO 2

Second part of psy403 2nd assignment Determinants of attitudes Positive behave Positive personality Positive effect on others When I help my friend sister it is positive attitude When I start screaming and running it is negative attitude My friend help blind child it is positive attitude but if she don’t help that child that is negative attitude Determinants of subjective norms An individual's perception about the particular behavior, which is influenced by the judgment of significant others (e.g., parents, spouse, friends, teachers Help my friend sister is my own perception which was not pressured by society or others My friend help blind child that was her perception that child need help not do for others   Determinants of perceived control When I help my sister friend I have full control over my self When friend help blind child she had full control over herself