Skip to main content

CS402 Assignment No 01 Fall 2019 Idea Solution

Image
By


CS402 Assignment No 01 Fall 2019 Idea Solution
Q1. Show that the following pairs of regular expressions define the same language over the alphabet


L = {a, b}.

(i) (ab)*a         and    a(ba)*
(ii) (a* + b)*    and    (a + b)*
(iii) (a* + b*)* and    (a + b)*
                                                                                                                                     [9 marks = 3*3]
Q2. Develop a regular expression for the following language over the alphabet P = {a, b} such that it accepts all strings in which the letter b is never tripled. This means that no word contains the substring bbb.                                                                                                                                          [5 marks]

Q3. Develop a regular expression for the following language over the alphabet P = {a, b} such that it accepts all strings all words in which a is tripled or b is tripled, but not both. This means each word contains the substring aaa or the substring bbb but not both.                                                 [ 6 marks]



Labels

Labels:

Comments

Post a Comment

Popular posts from this blog

cs302 Solved Quiz

By
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...
Post a Comment
Read more

PSY403 Assignmet NO 2

By
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
Post a Comment
Read more