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 | 113 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 | 122 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 | 95 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 | 459 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 | 249 views

50,737 questions

57,296 answers

198,262 comments

104,974 users