CS101
532
CS201
225
CS301
232
CS302
174
CS304
192
CS401
224
CS402
258
CS403
228
CS408
113
CS411
121
CS502
249
CS504
268
CS601
679
CS604
381
CS605
261
CS607
184
CS609
230
CS610
300
CS614
100
CS703
65
Code | Question | Option A | Option B | Option C | Option D | Answer | |
---|---|---|---|---|---|---|---|
CS402 | Every Regular Expression Can Be Expressed As Cfg But Every Cfg Cannot Be Expressed As A Regular Expression. This Statement Is: | True | False | Depends On The Language | None Of The Given Options | A | |
CS402 | Examin The Following Cfg And Select The Correct Choice: S? Ab A ?Bsb B? Cc C? Ss A? A|B C? B|Bb | Abb Is A Word In The Corresponding Cfl | Abb Is Not The Word Of Corresponding Cfl | Any Word Can Be Accept From The Corresponding Cfl | Non Of These | A | |
CS402 | Fa Corresponding To An Nfa Can Be Built By Introducing A State Corresponding To The Combination Of States For A Letter Having Choices | No Transition At Certain State | One Transition At Certain State | More Than One Transitions At Certain State | None Of The Given Options | C | |
CS402 | Fa1 And Fa2 Are Two Fa’S Representing Two Languages. Then Fa3 Which Is Sum Of Fa1 And Fa2 Will Accept The Strings Which Are | Accepted By Fa1 And Fa2 | Accepted By Fa1 Or Fa2 | Accepted By Fa1 And/Or Fa2 | None Of The Given Options | C | |
CS402 | Fa1 Corresponds To R* Then Fa1 Must Accept __________ String | Every | Null | Odd Length | Even Length | A | |
CS402 | Fa3 Expresses R1R2. Then Initial State Of Fa3 Will Consist Of | Initial State Of Fa2 | Initial State Of Fa1 | Initial States Of Both Fa1 & Fa2 | Depends On Fa’S | B | |
CS402 | Fa3 Expresses R1R2. Then There Will Be At Least One Final State Of Fa3 That Consist Of Final State Of Fa1 And Initial State Of Fa2 | True | False | Depends On Language | None Of These | B | |
CS402 | Following Is Not A Regular Language? | String Of 0’S Whose Length Is A Perfect Squere | Set Of All Palindromes Made Up Of 0’S And 1’S | String Of 0’S Whose Length Is A Prime Number | All Of The Given Options | D | |
CS402 | For A Certain Language L The Complement Of Lc Is The Given Language L I.E. (L^C)^C = L | True | False | Na | Na | T | |
CS402 | For A Given Input It Provides The Compliment Of Boolean And Output | Nand Box | Delay Box | Or Box | And Box | A | |
CS402 | For A Non Regular Language There Exist __________ Fa | True | False | Na | Na | B | |
CS402 | For Every Three Regular Expressions R S And T The Languages Denoted By R(S U T) And (Rs) U (Rt) Are The Same | True | False | Na | Na | A | |
CS402 | For Fa Corresponding To (L1nL2C)U (L1CnL2) The Regular Expression Ca Be Determined That Defines The Language Accepted By This | Tg | Gfc | Fa | Gtg | C | |
CS402 | For Language L Defined Over {A B} Then L Partitions {A B}* Into …… Classes | Infinite | Finite | Distinct | Non-Distinct | C | |
CS402 | For The Given Input And Box Provides The Boolean And Output | True | False | Na | Na | A | |
CS402 | For The Given Input It Provides The Boolean Or Output | Delay Box | And Box | Nand Box | Or Box | D | |
CS402 | Formal Is Also Known As ___________ | Syntactic Language | Semantic Language | Informal Language | None Of These | A | |
CS402 | Grammatical Rules Which Do Not Involve The Meaning Of Words Are Called __________ | Semantics | Syntactic | Both A And B | None Of Given | B | |
CS402 | Grammatical Rules Which Involve The Meaning Of Words Are Called __________ | Semantics | Syntactic | Both A And B | None Of Given | A | |
CS402 | Gtg Can Have __________ Final State | 0 | 1 | More Than 1 | All Of The Given | D |