RGPV short note on automata
RGPV 2010Q. Write short note on automaton? Ans. An automaton is an abstract self-propelled computing device which follows a predetermined sequence of operations automatically. There are ...
Read moreRGPV TOC properties of transition functions
RGPV 2015 PYQQ. State and explain the properties of transition functions ? Ans. A transition function is defined on every state for every input symbol. Transition ...
Read moreRGPV TOC What is Trap state
RGPV PYQ 2010 Q. What is trap state in FA ? Ans. If a transition leads to a state from which it can never escape. such ...
Read moreGATE 1996 CPU Scheduling algo completion time RR
GATE 1996 Four jobs to be executed on a single processor system arrive at time 0+ in the order A, B, C, D. Their burst ...
Read moreDFA which accept 00 and 11 at the end of a string
Construct a NDFA and DFA accepting string having 00 and 11 at the end of the string with input (0,1). Solution.
Read moreRGPV CS 2013 Bankers algo matrix need safe state PYQ
RGPV 2013 Consider the following snapshot of a system Process Allocation Max Available A B C D A B C D A B C ...
Read moreRGPV CS 2016 Bankers algorithm matrix need safe state PYQ
RGPV 2016 Consider the following snapshot of a system Process Allocation Max Available A B C A B C A B C P0 0 ...
Read moreGATE 2014 DEADLOCK BAKERS ALGO PYQ
GATE 2014 A system contains three programs and each requires three tape units for its operation. The minimum number of tape units Which the system ...
Read moreGATE 2015 DEADLOCK BANKERS ALGO PYQ
GATE 2015 A system has 6 identical resources and N processes competing for them. Each process can request atmost 2 resources. Which one of the ...
Read moreGATE 2017 Bankers algorithm Dead lock PYQ
GATE 2017 A system shares 9 tape drives. The current allocation and maximum requirement of tape drives for three processes are shown below: Process Current ...
Read more