2 answers
1
A simple regular graph n vertices and 24 edges, find all possible values of n.
2 answers
2
What is the probability that there is an edge in an undirected random graph having 8 vertices?1 1/8
2 answers
3
What is the general formula for number of simple graph having n unlabelled vertices ??
1 answer
6
L = {<M1, M2>M1 and M2 are two TMs, and ε ∈ L(M1) \ L(M2) }.is it RECURSIVE OR RECURSIVE ENUMERABLE OR NOT EVEN RECURSIVE ENUM.
1 answer
7
someone can help me found the regular expression ofL={σ×w, σϵ∑={a, b},#σ(w)mod 3 = 1} tnx.
1 answer
8
let M be a DFA {a,b} with exactly 2 state .Suppose further that M accepts a finite number n of distinct words .what is the maximum value of n?a)1b)2c)3d)4e)there not fixe...
1 answer
13
Unrestricted grammar generate Recursive enumerable language.Am i right??
1 answer
17
1 answer
19
I think answer should be D. they have given wrong answer.Please correct me if I am wrong.
2 answers
21
What is the difference between DPDA which accept Language by the empty stack and the one which accepts by final state
2 answers
23
do recursive language is recursively enumerable as well ? true or false
2 answers
25
Can a language exist which is undecidable as well as Recursive language ? If yes please give example.
2 answers
26
DFA in which 01 and 10 have equal number of occurrences
2 answers
29
If power set of natural number is uncountable , and that is why non RE,then how is it possible set of natural number is countable and RE? give some reason