For converting NDFA to DFA we should __________ all the states which have no incoming.

Related MCQs

• At a software company, skilled workers have been hired for a project. Out of 75 candidates, 48 of them were software engineer; 35 of them were hardware engineer; 42 of them were network engineer; 18 of them had skills in all three jobs and all of them had skills in at least one of these jobs. How many candidates were hired who were skilled in exactly 2 jobs?
• Let P: This is a great website, Q: You should not come back here. Then ‘This is a great website and you should come back here.’ is best represented by?
• In a graph if few edges have directions and few do not have directions then the graph is called _________.
• A partial order ≤ is defined on the set S = {x, b1, b2, … bn, y} as x ≤ bi for all i and bi ≤ y for all i, where n ≥ 1. The number of total orders on the set S which contain the partial order ≤ is              
• If all the productions have single non-terminal in the left hand side then the grammar defined is ________grammar.
• Let T (x, y) mean that student x likes dish y, where the domain for x consists of all students at your school and the domain for y consists of all dishes. Express ¬T (Amit, South Indian) by a simple English sentence.
• Find a counterexample of ∀x∀y(xy > y), where the domain for all variables consists of all integers.
• Any subset of edges that connects all the vertices and has minimum total weight, if all the edge weights of an undirected graph are positive is called                
• Accepting states are denoted by ________.
• Let P (x) denote the statement “x >7.” Which of these have truth value true?