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 these

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

Similar Questions

Discover Related MCQs

Q. Context-free grammar (CFG) can be recognized by

Q. Indicate which of the following is not true about 4GL?

Q. The field that contains a segment index or an internal index is called

Q. Which of the following is integral data type?

Q. A compiler can check

Q. In analyzing the compilation of PL/I program ,the term “lexical analysis” is associated with

Q. In analyzing the compilation of PL/I program,the description creation of more optimal matrix is associated with

Q. Which of the following is not a source error ?

Q. A main procedural program contains modules. These modules are also called____________.

Q. Programming languages are the tools that allow communicating between__________.

Q. The actual text used to write the instructions for a computer program is called a_______________.

Q. Language which have many types, but the type of every name and expression must be calculated at compile time are

Q. In some programming languages, an identifier is permitted to be a letter followed by any number of letters or digits. If L and D denotes the sets of letters and digits respectively, which of the following expressions define an identifier ?

Q. In COMAL language programs, parameters after name of procedure must be put in

Q. Programming language COBOL works best if used for

Q. In line "110 DIM num(10)" in BASIC language, 'Line 110' declares

Q. Statement "130 num(subs) = 2*subs-1" is an example of

Q. In high-level language COMAL, area is calculated as

Q. Data types are differed on basis of

Q. Function which is used in stepwise refinement of program is classified