Other Programming & Computer Science Answers

let S denotes the substitution function which takes a block of 3 bits(0 to 7 decimal) and yields a block of 2 bits mean there 4 boxes of substitution . function is given with the following table:
this table two rows and eight columns
________________
|0 | 1| 2| 3| 4| 5| 6| 7|
|1 | 3| 2| 1| 0| 3| 0| 2|
________________

1)give the result of applying the substitution S to this result "111010111000"
2)and write down the value bit sequence of the result of this round....


hint :::remember that take this result 12 bit " 111010111000" and work substitution by 4 box mean each box take 3 bit of the result and the yield is 8 bit according the table

in "AES" Advanced Encryption Standard given the 128-bit key consists of 101010.....,give the first eight words of the key expansion

1. find the rightmost derivations for
(i). (a,(a, ))
(ii). (((a, a), , (a)),a)

2. indicate the handle of each right sentential form for the derivations above in (1) above

1.Consider the grammar,
G: E E - T T
T T /F F
F (E) i
i. Find the FOLLOW(A) for all the terminals in G
ii. Find the FIRST (α) for any string derivable from G

1.Consider the grammar:
S L = R R
L *R i
R L
a. compute all the LR(0) items for the above grammar
b. construct an NFA whose states are the LR(0) items from question (a) above