adplus-dvertising
frame-decoration

Question

Which of the following statements is false?

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.

Answer: (b).(000)* is a regular expression that matches only strings containing an odd number of zeroes, including the empty string.

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:

Q. The ............... transfers the executable image of a C++ program from hard disk to main memory.

Q. The family of context sensitive languages is ................. under union and ................. under reversal.

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 β }

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 ?

Q. The scheme of which interpreter translates the source program is known as

Q. Portable program means

Q. Object modules generated by assembler that contains unresolved external references are resolved for two or more object module by a/an

Q. A special software that is used to create a job queue is called

Q. Which of the following permanent database that has an entry for each terminal symbol ?

Q. In which way(s) a macroprocessor for assembly language can be implemented ?

Q. Which of the following can be accessed by transfer vector approach of linking ?

Q. Block or Buffer caches are used to

Q. Object code is the output of ……………

Q. ‘Macro’ in an assembly level program is …………..

Q. Grammar of the programming is checked at …………… phase of compiler.

Q. Macro-processors are ………….

Q. The dynamic allocation of storage areas with VSAM files is accomplished by

Q. Which of the following command the file names in multiple columns?

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