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 more
Team EasyExamNotes
RGPV 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 more
RGPV 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 more
GATE 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 more
DFA 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.
RGPV 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 more
RGPV 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 more
GATE 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 more
GATE 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 more
GATE 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