Dark Mode

Questions by Smishra95

5 votes

1 answer

1

DECIDABILITY
L = {<M> | L(M) = {1}} L = {<M> | L(M) is {} } L = {<M> | L(M) has exactly 100 strings} which are REC R E BUT not REC , NOT EVEN RE

asked in Theory of Computation Oct 16, 2018

613 views

2 votes

0 answers

2

graph theory
The line graph L(G) of a simple graph G is defined as follows: · There is exactly one vertex v(e) in L(G) for each edge e in G. · For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e'are incident ... planar. (S) The line graph of a tree is a tree. I have doubt in option R . K4 then its also a planer . correct me if i am Wrong?

asked in Graph Theory Oct 9, 2018

237 views

0 votes

1 answer

3

construct DFA
A run in a string is a substring of length at least two, as long as possible and consisting entirely of the same symbol. For instance, the string abbbaab contains a run of b's of length three and a run of a's of length two. Find dfa's for the following languages on {a,b}. Construct DFA for L= {w: there are at most two runs of a’s of length three}.

asked in Theory of Computation Oct 1, 2018

1.4k views

0 votes

1 answer

4

sorting
Given an array where numbers are in range from 1 to n6 , which sorting algorithm can be used to sort these number in linear time? A. Not possible to sort in linear time B: Counting Sort C: Radix Sort D. Quick Sort

asked in Algorithms Sep 28, 2018

2.0k views

0 votes

2 answers

5

computer networks
A problem with __________ is that capacity is wasted because the medium will generally remain idle following the end of a transmission, even if there are one or more stations waiting to transmit. (A) 1-persistent CSMA (B) slotted ALOHA (C) p-persistent CSMA (D) nonpersistent CSMA

asked in Computer Networks Sep 21, 2018

753 views

0 votes

1 answer

6

GATE SELF
Hello every one . I am preparing for GATE 19 and want to get a good RAnk . what should be best strategy to follow to get rank under max two digit. I gave GATE 18 but cant able to secure good rank. please give yr suggestion Thanks in advance.

asked in Others Sep 8, 2018

329 views

0 votes

3 answers

7

asked in Operating System Aug 20, 2018

592 views

0 votes

1 answer

8

GATE2018
Which one is better in Between IIT bhuvaneshwar and IIT ISM dhanbad?

asked in Written Exam Jun 2, 2018

565 views

0 votes

0 answers

9

REgarding addmission
Hi there i have secured 1760 rank and 596 GATE SCORE and belongs to GENERAL. Which are best choice for me please suggest .

asked in Written Exam Mar 30, 2018

187 views

0 votes

1 answer

10

Regarding Admission
I Got 45.67 marks and current GATE Score according to PRAGY App is 594.67 . Which NITs I could expext and how to prepare for Inteview . Please Suggest . Thanking you...

asked in NITs Mar 2, 2018

730 views