Computer Science

Compluter Science

15 topics in this forum

Newest Popular Topics Not Answered
Create a new topic
ayush goel

51. Let P be a regular language and Q be context-free language such that

 By ayush goel in 7 Oct 2023 | 03:29 pm
0 Posts
ayush goel

50. A minimum state deterministic finite automation accepting the language L={W W ε {0,1}*, number of 0s and 1s in are divisible by 3 and 5, respectively} has A. 15 states B. 11 states C. 10 states D. 9 states

 By ayush goel in 7 Oct 2023 | 03:29 pm
0 Posts
ayush goel

49. Which of the following are regular sets? A. I and IV only B. I and III only C. I only D. IV only

 By ayush goel in 7 Oct 2023 | 03:28 pm
0 Posts
ayush goel

48. Let w be any string of length n is {0,1}*. Let L be the set of all substrings of w. What is the minimum number of states in a non-deterministic finite automaton that accepts L? A. n-1 B. n C. n+1 D. 2n-1

 By ayush goel in 7 Oct 2023 | 03:28 pm
0 Posts
ayush goel

47. Which one of the following languages over the alphabet {0,1}

 By ayush goel in 7 Oct 2023 | 03:28 pm
0 Posts
ayush goel

47. Which one of the following languages over the alphabet {0,1}

 By ayush goel in 7 Oct 2023 | 03:28 pm
0 Posts
ayush goel

46. The minimum state automaton equivalent to the above FSA has the following number of states A. 1 B. 2 C. 3 D. 4

 By ayush goel in 7 Oct 2023 | 03:27 pm
0 Posts
ayush goel

45. Which of the following is TRUE? A. Every subset of a regular set is regular B. Every finite subset of a non-regular set is regular C. The union of two non-regular sets is not regular D. Infinite union of finite sets is regular

 By ayush goel in 7 Oct 2023 | 03:27 pm
0 Posts
ayush goel

44. How many strings of length less than 4 contains the language described by the regular expression (x+y)*y(a+ab)*? A. 7 B. 10 C. 12 D. 11

 By ayush goel in 7 Oct 2023 | 03:27 pm
0 Posts
ayush goel

43. Consider the regular language L = (111+111111)*. The minimum number of states inany DFA accepting this language is A. 3 B. 5 C. 8 D. 9

 By ayush goel in 7 Oct 2023 | 03:27 pm
0 Posts
ayush goel

42. Which of the following is not a regular expression? A. [(a+b)*-(aa+bb)]* B. [(0+1)-(0b+a1)*(a+b)]* C. (01+11+10)* D. (1+2+0)*(1+2)*

 By ayush goel in 7 Oct 2023 | 03:26 pm
0 Posts
ayush goel

41. A language is regular if and only if A. Accepted by DFA B. Accepted by PDA C. Accepted by LBA D. Accepted by Turing machine

 By ayush goel in 7 Oct 2023 | 03:26 pm
0 Posts
ayush goel

40. Any given transition graph has an equivalent: A. regular B. DFSM (Deterministic Finite State Machine) C. NDFSM D. All of them

 By ayush goel in 7 Oct 2023 | 03:26 pm
0 Posts
ayush goel

39. The regular sets are closed under: A. Union B. Concatenation C. Kleene closure D. All of the above

 By ayush goel in 7 Oct 2023 | 03:26 pm
0 Posts
ayush goel

38. Which of the statements is true: A. The complement of a regular language is always regular. B. Homomorphism of a regular language is always regular. C. Both of the above are true statements D. None of the above

 By ayush goel in 7 Oct 2023 | 03:25 pm
0 Posts

Top Users

divas goyal
divas goyal 12690 Posts | 12690 Topics
Madhur G.
Madhur G. 10200 Posts | 10200 Topics
MentorJi
MentorJi 3456 Posts | 3456 Topics
Prince Chauhan
Prince Chauhan 832 Posts | 832 Topics

Popular Topics

MentorJi
All About Encryption By MentorJi | 17 Posts
MentorJi
Ramveer Tanwar: The Pondman Reviving India's Traditional Water Bodies By MentorJi | 6 Posts
MentorJi
What is LLAMA 3 (Low-Latency Anomaly-based Malware Mitigation Architecture)? By MentorJi | 4 Posts
Sham
Where can students find free NEET mock tests online? By Sham | 4 Posts