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

Consider the following language: $L = {w \in {a,b,c}^* : na(w) + nb(w) = nc(w)}$ L is

Solution

The language contains strings where the number of $c$ symbols is equal to the total number of $a$ and $b$ symbols.

This counting condition can be handled by a context-free grammar, so it is context free.

But it is not linear because arbitrary balanced counting with mixed order needs more than linear grammar power.

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

Nearest first
1
Consider the following statements:A. Dynamic metrics are collected by measurements made of a program in executionB. Sta…
Topic: UGC NET Computer Science June 2023 (Paper II)
2
Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R.Assertion A: It is…
Topic: UGC NET Computer Science June 2023 (Paper II)
3
Consider the following statements.A. The identity is unique in any monoid.B. A monoid is a group if there exists invers…
Topic: UGC NET Computer Science June 2023 (Paper II)
4
Match List I with List II LIST I LIST II A. RAID level 2 I. Bit interleaved parity B. RAID lev…
Topic: UGC NET Computer Science June 2023 (Paper II)
5
Which of the following statement is correct?
Topic: UGC NET Computer Science June 2023 (Paper II)
6
Which of the following parser is most powerful parser?
Topic: UGC NET Computer Science June 2023 (Paper II)
7
Let $G = \frac{R}{{0}}$ and $H = {-1, 1}$ be groups under the multiplication. Then, the map $\phi : G \to H$ defined by…
Topic: UGC NET Computer Science June 2023 (Paper II)
8
Which phase of compiler checks the grammar of programming?
Topic: UGC NET Computer Science June 2023 (Paper II)
9
Given below are two statements:Which of the following statement/s is/are correct with respect to virtual memoryStatemen…
Topic: UGC NET Computer Science June 2023 (Paper II)
10
Which of the following scenario may lead to an irrecoverable error in a database system?
Topic: UGC NET Computer Science June 2023 (Paper II)

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

Ascending by ID
1
Consider a hash table of size seven with starting index zero and a hash function $(6x + 3) \mod 4$. Assuming the hash t…
Topic: UGC NET Computer Science June 2023 (Paper II)
2
Consider the following finite automata F1 that accepts a language L.Let F2 be a finite automata which is obtained by re…
Topic: UGC NET Computer Science June 2023 (Paper II)
3
The compiler for high level language that runs on one machine and produces code for other machine is called-
Topic: UGC NET Computer Science June 2023 (Paper II)
4
Which of the following is not a property of a good system for representation of knowledge in a particular domain?
Topic: UGC NET Computer Science June 2023 (Paper II)
5
What is x in the following program?#include <stdio.h>int main(){    typedef (*(*arrfptr[3])())[10];&nbs…
Topic: UGC NET Computer Science June 2023 (Paper II)
6
The maximum yield length of the following CNF CFG isS → ABA → CDB → eC → aD → b
Topic: UGC NET Computer Science June 2023 (Paper II)
7
In the standard Ethernet with transmission rate of 10 Mbps, assume that the length of the medium is 2500 m and size of …
Topic: UGC NET Computer Science June 2023 (Paper II)
8
Match List I with List II LIST I LIST II A. Critical region I. Hoare's monitor B. Wait signal&…
Topic: UGC NET Computer Science June 2023 (Paper II)
9
__________ is intended to show that a system both conforms to its specifications and meets the expectations of the syst…
Topic: UGC NET Computer Science June 2023 (Paper II)
10
Which is not the component of the natural language understanding process?
Topic: UGC NET Computer Science June 2023 (Paper II)
Ask Your Question or Put Your Review.

loading...