Question
a.
Top-down parsers are LL parsers where first L stands for left-to-right scan and second L stands for a leftmost derivation.
b.
(000)* is a regular expression that matches only strings containing an odd number of zeroes, including the empty string.
c.
Bottom-up parsers are in the LR family, where L stands for left-to-right scan and R stands for rightmost derivation.
d.
The class of context-free languages is closed under reversal. That is, if L is any context-free language, then the language LR={WR:wϵL} is context free.
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Which of the following statements is false?
Similar Questions
Discover Related MCQs
Q. System calls are usually invoked by using:
View solution
Q. The ............... transfers the executable image of a C++ program from hard disk to main memory.
View solution
Q. The family of context sensitive languages is ................. under union and ................. under reversal.
View solution
Q. Which is the correct statement(s) for Non Recursive predictive parser?
S1: First(α) = {t | α => * t β for some string β } => *tβ
S2: Follow(X) = { a | S => * αXa β for some strings α and β }
View solution
Q. From the point of view of the programmer, what are the major advantages of using a high-level language rather than internal machine code or assembly language ?
View solution
Q. The scheme of which interpreter translates the source program is known as
View solution
Q. Portable program means
View solution
Q. Object modules generated by assembler that contains unresolved external references are resolved for two or more object module by a/an
View solution
Q. A special software that is used to create a job queue is called
View solution
Q. Which of the following permanent database that has an entry for each terminal symbol ?
View solution
Q. In which way(s) a macroprocessor for assembly language can be implemented ?
View solution
Q. Which of the following can be accessed by transfer vector approach of linking ?
View solution
Q. Block or Buffer caches are used to
View solution
Q. Object code is the output of ……………
View solution
Q. ‘Macro’ in an assembly level program is …………..
View solution
Q. Grammar of the programming is checked at …………… phase of compiler.
View solution
Q. Macro-processors are ………….
View solution
Q. The dynamic allocation of storage areas with VSAM files is accomplished by
View solution
Q. Which of the following command the file names in multiple columns?
View solution
Q. In an absolute loading scheme, which loader function is accomplished by a loader?
View solution
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!