Questions by AskHerOut - GATE Overflow

0 votes

0 answers

1

#Instruction-pipeline Data hazard between two consecutive memory access instruction

asked Dec 22, 2017 in CO and Architecture | 105 views

+1 vote

2 answers

2

C. interesting scenario.
Can you see why the output of the following code is 256? main () { int a=0x1ff; char *careful= &a; *careful = 0; printf("%d", a); }

asked Oct 25, 2017 in Algorithms | 115 views

+2 votes

0 answers

3

DPDA: One Liners
1) Can a Deterministic PDA has two epsilon transition each reading different Stack symbol to perform a transition? 2) Can a transition be performed without reading Stack symbol at all. Like $ a, λ/ λ$?

asked Oct 22, 2017 in Theory of Computation | 85 views

+3 votes

1 answer

4

LL Grammar: how does look ahead affect left recursion and left factoring
lets consider a grammar as: $A\rightarrow Ab | Ac | a$ while checking whether it belongs to LL(1) grammar, we would point out that it has a left recursion as well as left factoring. I was wondering that what ... symbol, A to decide the production rule to be applied. any further insights about the same will be very helpful.

asked Oct 2, 2017 in Compiler Design | 423 views

+1 vote

1 answer

5

Pushdown Automata: acceptance of a string
In certain Pushdown Automata, will the input string considered accepted if while reading it we reach to final state but 1) the stack in not empty and contain few symbols? AND/OR 2) there is still some remaining part of the string to be read(on processing which we might end up on some non-final state again). An elaborate answer will be highly appreciated.

asked Oct 2, 2017 in Theory of Computation | 235 views

50,644 questions

56,500 answers

195,548 comments

101,003 users