Computer Science
Compluter Science
15 topics in this forum
37. Consider the NFA M shown below.
By ayush goel in 7 Oct 2023 | 03:25 pm
0
Posts
36. The regular expression 0*(10)* denotes the same set as A. (1*0)*1* B. 0+(0+10)* C. (0+1)*10(0+1)* D. None of the above
By ayush goel in 7 Oct 2023 | 03:25 pm
0
Posts
35. Regular expressions are A. Type 0 language B. Type 1 language C. Type 2 language D. Type 3 language
By ayush goel in 7 Oct 2023 | 03:25 pm
0
Posts
0
Posts
33. Two strings x and y are indistinguishable if: A. δ*(s, x) = δ* (s, y), i.e.
By ayush goel in 7 Oct 2023 | 03:24 pm
0
Posts
31. Automaton accepting the regular expression of any number of a ‘ s is: A. a* B. ab* C. (a/b)* D. a*b*c
By ayush goel in 7 Oct 2023 | 03:24 pm
0
Posts
32. Grammars that can be translated to DFAs: A. Left linear grammar B. Right linear grammar C. Generic grammar D. All of these
By ayush goel in 7 Oct 2023 | 03:23 pm
0
Posts
30. Which of the following is true with respect to Kleene’s theorem?
By ayush goel in 7 Oct 2023 | 03:23 pm
0
Posts
0
Posts
28. The following grammar G = (N, T, P, S) N = {S, A, B, C} T = {a, b, c}
By ayush goel in 7 Oct 2023 | 03:22 pm
0
Posts
27. The following grammar G = (N, T, P, S) N = {S, A, B, C, D, E} T = {a, b, c
By ayush goel in 7 Oct 2023 | 03:22 pm
0
Posts
26. The following grammar G = (N, T, P, S) N = {S, A, B} T = {a, b, c
By ayush goel in 7 Oct 2023 | 03:22 pm
0
Posts
25. If G is a simple connected 3-regular planar graph where every region is bounded by exactly 3 edges, then the edges of G is A. 3 B. 4 C. 6 D. 5
By ayush goel in 7 Oct 2023 | 03:21 pm
0
Posts
24. A Hamiltonian cycle in a Hamiltonian graph of order 24 has A. 12 edges. B. 24 edges C. 23 edges D. None of above.
By ayush goel in 7 Oct 2023 | 03:18 pm
0
Posts
23. If G is a connected planar graph of v vertices e edges and r regions then A. v-e+r=2 B. e-v+r=2 C. v+e-r=2 D. None of above.
By ayush goel in 7 Oct 2023 | 03:18 pm
0
Posts
Top Users
divas goyal
12690 Posts | 12690 Topics
Madhur G.
10200 Posts | 10200 Topics
MentorJi
3456 Posts | 3456 Topics
Prince Chauhan
832 Posts | 832 Topics
Popular Topics
All About Encryption
By MentorJi | 17 Posts
Ramveer Tanwar: The Pondman Reviving India's Traditional Water Bodies
By MentorJi | 6 Posts
What is LLAMA 3 (Low-Latency Anomaly-based Malware Mitigation Architecture)?
By MentorJi | 4 Posts
Where can students find free NEET mock tests online?
By Sham | 4 Posts