Register
Filter

Recent questions without an upvoted answer

0 votes
0 answers
7747
Ullman (TOC) Edition 3 Exercise 7.1 Question 6 (Page No. 278)
Design a CNF grammar for the set of strings of balanced parentheses.You need not start from any particular non-CNF grammar.
Design a CNF grammar for the set of strings of balanced parentheses.You need not start from any particular non-CNF grammar.
User Avatar
0 votes
0 answers
7753
Allen Carrer Institute: TOC1
How many no. of states in DFA for the following required expression? $(a + b + c) (a + b + c) (a + b + c) (a + b + c) ……… (n – 2)$ times $(a + b + c)^{+}$ $(1) $ $n – 1$ $(2) $ $n$ $(3) $ $n + 1$ $(4) $ $n + 2$ Plz confirm me the answer . Is it $(n-1)$ or $n ?$
How many no. of states in DFA for the following required expression?$(a + b + c) (a + b + c) (a + b + c) (a + b + c) ……… (n – 2)$ times $(a + b + c)^{+}$$(1) $$n ...
User Avatar
0 votes
1 answer
7756
Kenneth Rosen Edition 7 Exercise 2.3 Question 72 (Page No. 155)
Suppose that $f$ is a function from $A$ to $B$, where $A$ and $B$ are finite sets with $|A|=|B|$. Show that $f$ is one-to-one if and only if it is onto.
Suppose that $f$ is a function from $A$ to $B$, where $A$ and $B$ are finite sets with $|A|=|B|$. Show that $f$ is one-to-one if and only if it is onto.
User Avatar
0 votes
0 answers
7763
Kenneth Rosen Edition 7 Exercise 2.3 Question 65 (Page No. 155)
Draw the graph of the function $f(n) =$\left \lfloor x \right \rfloor +\left \lfloor x/2 \right \rfloor$ from $R$ to $R$
Draw the graph of the function $f(n) =$$\left \lfloor x \right \rfloor +\left \lfloor x/2 \right \rfloor$ from $R$ to $R$
User Avatar
Page: