Which of the following properties correctly describe a Regular Grammar ?
(A) All productions rules are of the form $A \rightarrow xB$ or $A \rightarrow x$, where $A$ and $B$ are non terminal symbols and $x$ is a terminal symbol.
(B) Regular grammars are more powerful than context-free grammars and can express any type of language.
(C) There is a direct correspondence between regular grammar and finite automata.
(D) Regular grammars can generate languages that are not recognised by any type of automata.
Choose the correct answer from the options given below :
Previous 10 Questions — UGC NET Computer Science August 2024 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
#include<stdio.h>void main(){ int arr[]={1, 2, 3, 4, 5}; int *p = arr; pri…
Topic: UGC NET Computer Science August 2024 (Paper II)
A class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet ?
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following phases of the Agile process in the correct sequence :(A) Design(B) Release(C) Testing(D) Developm…
Topic: UGC NET Computer Science August 2024 (Paper II)
Consider a schema $R(P,Q,R,S)$ and the following functional dependencies$P \rightarrow Q$$Q \rightarrow R$$R \rightarro…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following are TRUE about constructors in C++ ?(A) A constructor can be overloaded.(B) A constructor does n…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following are typical activities in the software process lifecycle ?(A) Requirement Analysis(B) System Des…
Topic: UGC NET Computer Science August 2024 (Paper II)
Match List - I with List - II. List - I (Algorithms)List - II (Characteristics) (A) First Come First Se…
Topic: UGC NET Computer Science August 2024 (Paper II)
______ is a Self Balancing binary search tree, where the path from the root to the furthest leaf is no more than twice …
Topic: UGC NET Computer Science August 2024 (Paper II)
Let $G(V,E)$ be an undirected graph with $|E|$ edges. Then the sum of degree of all vertices is equal to ______.
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following stages of parsing in the correct order as they typically occur in the compilation process.(A) Lex…
Topic: UGC NET Computer Science August 2024 (Paper II)
Next 10 Questions — UGC NET Computer Science August 2024 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Consider the function in C code :Cal(a, b){ if (b != 1) { if (a !=…
Topic: UGC NET Computer Science August 2024 (Paper II)
What is the output of code given below :#include<iostream.h>using namespace std;class Base {public: …
Topic: UGC NET Computer Science August 2024 (Paper II)
If a software project has 2000 lines of code (LOC) and the average productivity rate is 10 LOC per person-hour, how man…
Topic: UGC NET Computer Science August 2024 (Paper II)
Consider the following if $p$ and $q$ are two statements.(A) $\sim (p \land q) = \sim p \lor \sim q$(B) $\sim (p \lor q…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following are context free language ?(A) ${w^i x^j y^k z^l \mid i + k = j + l,; i,j,k,l \ge 0}$(B) ${w^i x…
Topic: UGC NET Computer Science August 2024 (Paper II)
Out of following steps in the proper sequence for simplifying a Boolean function using a Karnaugh map (K-map).(A) Ident…
Topic: UGC NET Computer Science August 2024 (Paper II)
A multi processor system with 16 processors is used to execute a parallelizable task. If the serial portion of the task…
Topic: UGC NET Computer Science August 2024 (Paper II)
If $L_1$ and $L_2$ are context free languages, which of the following is True about $L_1 \cap L_2$ ?
Topic: UGC NET Computer Science August 2024 (Paper II)
Arrange the following stages of a Turing Machine (TM) operation in the correct order as they occur during computation.(…
Topic: UGC NET Computer Science August 2024 (Paper II)
Which of the following statements are TRUE about Privileged Instructions?(A) It can only be executed by the Operating S…
Topic: UGC NET Computer Science August 2024 (Paper II)
