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 Systems Programming

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!

JavaScript

Strengthen your web development skills with our JavaScript MCQs. Understand core...

Java Programming

Level up your coding skills with our Java Programming MCQs. From object-oriented...

Digital Logic Design

Understand the foundation of digital computers with our Digital Logic Design MCQs....

MS Office

Master the suite of productivity tools with our MS Office MCQs. From Word and Excel...

Data Structures and Algorithms

Journey through the fundamentals of Data Structures and Algorithms with our extensive...

Data Science

Discover the fascinating world of extracting insights from data with our Data Science...

Software Engineering

Learn about the systematic approach to developing software with our Software...

Discrete Mathematics

Refine your mathematical skills essential for computer science with our Discrete...

Reverse Engineering

Strengthen your understanding of Reverse Engineering with our curated set of MCQs....