Aspire Faculty ID #17407 · Topic: UGC NET Computer Science June 2024 (Paper II) · Just now
UGC NET Computer Science June 2024 (Paper II)

The language of the following PDA would be: $\delta(q_0,a,z_0)=(q_0,aaaz_0)$ $\delta(q_0,a,a)=(q_0,aaa)$ $\delta(q_0,b,a)=(q_1,\lambda)$ $\delta(q_1,b,a)=(q_1,\lambda)$ $\delta(q_1,\epsilon,z_0)=(q_f,z_0)$ where $q_f$ is a final state.

Solution

Each time an a is read:


$a \rightarrow$ push 3 a's onto the stack.


Each b pops one a from the stack.


Thus:


1 input a produces 3 stack symbols, so we need 3 b's to remove them.


Therefore the relation is:


$b = 3a$


Language:


${a^n b^{3n} \mid n>0}$

Previous 10 Questions — UGC NET Computer Science June 2024 (Paper II)

Nearest first
1
A least integer $n$ such that $f(x)$ is $O(x^n)$ for each of the following functions. Arrange according to the value of…
Topic: UGC NET Computer Science June 2024 (Paper II)
2
Which of the following is/are true in case of tree locking?A. It ensures shorter waiting times.B. It ensures freedom fr…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
In Windows scheduling, which of the following option is correct?
Topic: UGC NET Computer Science June 2024 (Paper II)
4
Services provided by point-to-point protocol (PPP):A. frame formatB. establishment of the linkC. flow controlD. sequenc…
Topic: UGC NET Computer Science June 2024 (Paper II)
5
A computer system with cache access time of 100 ns, a main memory access time of 1100 ns, and a hit ratio of 0.9. The a…
Topic: UGC NET Computer Science June 2024 (Paper II)
6
The Boolean expression for the following would be:$F(A,B,C) = \Sigma(0,2,6)$$d(A,B,C) = \Sigma(1,3,5)$
Topic: UGC NET Computer Science June 2024 (Paper II)
7
IP is responsible for ______ communication while TCP is responsible for ______ communication.
Topic: UGC NET Computer Science June 2024 (Paper II)
8
Which of the following is the function of the semantic analysis phase of compilation process?
Topic: UGC NET Computer Science June 2024 (Paper II)
9
The I/O methods in which memory addresses and I/O addresses are distinct is called:A. Isolated I/OB. Memory-Mapped I/OC…
Topic: UGC NET Computer Science June 2024 (Paper II)
10
Multiple Inheritance is permitted directly in:A. C++B. JavaC. PythonD. VB.NETE. BASIC
Topic: UGC NET Computer Science June 2024 (Paper II)

Next 10 Questions — UGC NET Computer Science June 2024 (Paper II)

Ascending by ID
1
According to the Nyquist theorem, to produce the original analog signal, one necessary condition is:
Topic: UGC NET Computer Science June 2024 (Paper II)
2
Match List-I with List-II: List-I (Boolean Expression)List-II (Dual of Boolean Expression)  A. $x(y+0)$&…
Topic: UGC NET Computer Science June 2024 (Paper II)
3
The number of tokens in the following line: for i in range(begin : end : step) :
Topic: UGC NET Computer Science June 2024 (Paper II)
4
For the given two machines which of the following is correct?
Topic: UGC NET Computer Science June 2024 (Paper II)
5
For the fuzzy set $A = {(x_1,0.3),(x_2,0.7),(x_3,0.4)}$, the complement of $A$ would be represented as:
Topic: UGC NET Computer Science June 2024 (Paper II)
6
Regarding the subroutines, see the following sequence of tasks to be performed:A. Turn on the interrupt facility.B. Ser…
Topic: UGC NET Computer Science June 2024 (Paper II)
7
Arrange the following simple graphs based on number of spanning trees they have:A. $K_3$ (Complete graph with 3 nodes)B…
Topic: UGC NET Computer Science June 2024 (Paper II)
8
Techniques for performing I/O:A. Programmed I/OB. Interrupt-driven I/OC. Rotational I/OD. Direct memory accessE. Channe…
Topic: UGC NET Computer Science June 2024 (Paper II)
9
Which of the following is not the most common property in social network?
Topic: UGC NET Computer Science June 2024 (Paper II)
10
An ambiguous grammar is one which has:A. More than one derivationsB. More than one left most derivationsC. More than on…
Topic: UGC NET Computer Science June 2024 (Paper II)
Ask Your Question or Put Your Review.

loading...