Mathematical Logic, PGCET CSE Exam (Karnataka) 2011, Technical Aptitude, Theory Of Computation, UnSolved
P, Q, R are three languages. PQ = R and P and R are regular. This implies
If the access time of a symbol table can be made logarithmic, it greatly reduces the search time. This can be implemented by
In a syntax directed translation scheme, the value of an attribute of a node is a function of the attributes of its children. Such an attribute is called a / an
When there is a large variation in the size of incoming jobs, the best method of memory allocation is
In round-robin CPU scheduling, as the time quantum increases, the average turn around time
A dirty bit points to a
Which of the following page replacement policies may lead to Belady's anomaly ?
