adplus-dvertising
frame-decoration

Question

Any syntactic construct that can be described by a regular expression can also be described by a:

a.

Context sensitive grammar

b.

Non context free grammar

c.

Context free grammar

d.

None of the above

Posted under UGC NET computer science question paper Systems Programming

Answer: (c).Context free grammar

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Any syntactic construct that can be described by a regular expression can also be described by a:
Add Comment

Similar Questions

Discover Related MCQs

Q. When a language has the capability to produce new data types, it is said to be:

View solution

Q. An assembly program contains:

View solution

Q. Which of the following are Assembler Directives?

(i) EQU
(ii) ORIGIN
(iii) START
(iv) END

View solution

Q. Assembler program is:

View solution

Q. At the end of parsing,

View solution

Q. Dead-code elimination in machine code optimization refers to:

View solution

Q. A parse tree is an annotated parse tree if:

View solution

Q. In a two pass compiler, during the first pass:

View solution

Q. A single instruction in an assembly language program contains:

View solution

Q. Absolute loader demands that the programmer needs to know the:

View solution

Q. Top-down parsers are predictive parsers, because:

View solution

Q. In the context of compiler design, “reduction in strength” refers to:

View solution

Q. How many states can a process be in?

View solution

Q. The parsing technique that avoids back tracking is:

View solution

Q. A Top-down Parse generates:

View solution

Q. In an absolute loading scheme, which loader function is accomplished by programmer?

View solution

Q. Symbol table can be used for:

View solution

Q. Linking:

View solution

Q. Which of the following is the most general phase-structured grammar ?

View solution

Q. A compiler for a high level language that runs on one machine and produces code for a different machine is called:

View solution
View All MCQs on UGC NET computer science question paper

Suggested Topics

Are you eager to expand your knowledge beyond Systems Programming? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

R Programming

Unleash the power of statistical computing with our R Programming MCQs. Topics cover...

Cyber Security

Understand the fundamentals of safeguarding digital assets with our Cyber Security...

C Programming

Master one of the most widely used programming languages with our C Programming MCQs....

MySQL Database

Enhance your knowledge of relational databases with our MySQL MCQs. Understand...

Compiler Design

Unravel the process of translating source code into executable programs with our...

Software Architecture and Design

Get a strong hold on the blueprint of software systems with our Software Architecture...

Object Oriented Programming Using C++

Enhance your programming skills with our MCQs on Object Oriented Programming using...

Cryptography and Network Security

Secure your knowledge of information security with our Cryptography and Network...

C# programming

Hone your skills in the C# language with our MCQs. Understand data types, operators,...