Register
Filter

Recent questions without answers

0 votes
0 answers
5048
Ullman (TOC) Edition 3 Exercise 2.3 Question 7 (Page No. 68)
In example $2.13$ we claimed that the $NFA$ $N$ is in state $q_{i},$ for $i=1,2,...n,$ after reading input sequence $w$ if and only if the $i^{th}$ symbol from the end of $w$ is $1.$Prove this claim.
In example $2.13$ we claimed that the $NFA$ $N$ is in state $q_{i},$ for $i=1,2,...n,$ after reading input sequence$w$ if and only if the $i^{th}$ symbol from the end ...
User Avatar
0 votes
0 answers
5050
Ullman (TOC) Edition 3 Exercise 2.3 Question 5 (Page No. 67)
In the only-if portion of Theorem $2.12$ we omitted the proof by induction on $|w|$ that if $\delta_{D}(q_{0},w)=p$ then $\delta_{N}(q_{0},w)=\{p\}.$ Supply this proof.
In the only-if portion of Theorem $2.12$ we omitted the proof by induction on $|w|$ that if $\delta_{D}(q_{0},w)=p$ then $\delta_{N}(q_{0},w)=\{p\}.$ Supply this proof.
User Avatar
0 votes
0 answers
5059
Ullman (TOC) Edition 3 Exercise 1.7 Problem 1.5 (Page No. 35)
What is the concatenation of $X$ and $Y?$ [shown on-line by the Gradiance system from a stock of choices] is$:$
What is the concatenation of $X$ and $Y?$ [shown on-line by the Gradiance system from a stock of choices] is$:$
User Avatar
0 votes
0 answers
5060
Ullman (TOC) Edition 3 Exercise 1.7 Problem 1.4 (Page No. 35)
The length of the string $X$ [shown on-line by the Gradiance system from a stock of choices] is$:$
The length of the string $X$ [shown on-line by the Gradiance system from a stock of choices] is$:$
User Avatar
0 votes
0 answers
5064
Morris Mano Edition 3 Exercise 4 Question 28 (Page No. 151)
Design a combinational Circuit that converts a 4-bit gray code number to a 4-bit straight binary number. Implement the circuit with Exclusive OR gates.
Design a combinational Circuit that converts a 4-bit gray code number to a 4-bit straight binary number. Implement the circuit with Exclusive OR gates.
User Avatar
0 votes
0 answers
5065
Morris Mano Edition 3 Exercise 4 Question 29 (Page No. 151)
Design a circuit of a three-bit parity generator and the circuit of the four-bit parity checker using an odd parity bit.
Design a circuit of a three-bit parity generator and the circuit of the four-bit parity checker using an odd parity bit.
User Avatar
Page: