adplus-dvertising
frame-decoration

Question

To derive a string using the production rules of a given grammar, we use:

a.

Scanning

b.

Parsing

c.

Derivation

d.

All of the mentioned

Posted under Context Free Languages Formal Languages and Automata Theory

Answer: (b).Parsing

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. To derive a string using the production rules of a given grammar, we use:
Add Comment

Similar Questions

Discover Related MCQs

Q. Which of the following parser reaches the root symbol of the tree at last?

View solution

Q. Left corner parsing methof uses which of the following?

View solution

Q. Which of the following parser performs top down parsing?

View solution

Q. Which of the following is true for shift reduce parsers?

View solution

Q. State true or false:
Statement: LALR parsers uses tables rather than mutually recursive functions.

View solution

Q. LALR in LALR parser stands for:

View solution

Q. Which of the following can be a LALR parser generator?

View solution

Q. Which of the following parsers do not relate to Bottom up parsing?

View solution

Q. Which of the following is true for a predictive parser?

View solution

Q. YACC is a computer program for ______ operation system.

View solution

Q. YACC is an acronym for:

View solution

Q. The YACC takes C code as input and outputs_________

View solution

Q. The _______ table is created by YACC.

View solution

Q. The original YACC as written in __________ language

View solution

Q. Which of the following is false for B programming language?

View solution

Q. Which of the following is false for BNF?

View solution

Q. State true or false:
Statement: BNF is a metasyntax used to express CFG

View solution

Q. Which of the following are not used to express CFG?

View solution

Q. Which of the following version of Unix came up with YACC first?

View solution

Q. XML is a _________ markup language.

View solution
View All MCQs on Context Free Languages

Suggested Topics

Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? 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!

Java Programming

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

C# programming

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

Neural Networks

Dive into the world of Artificial Intelligence with our Neural Networks MCQs. Uncover...

Object Oriented Programming

Enhance your coding skills with our Object Oriented Programming MCQs. Understand...

Artificial Intelligence

Get started on the path to the future with our Artificial Intelligence MCQs. Covering...

Computer Graphics

Step into the visual side of computing with our Computer Graphics MCQs. Cover topics...

JavaScript

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

Formal Languages and Automata Theory

Discover the mathematical models of computation with our Formal Languages and...

MATLAB

Hone your computational mathematics skills with our MATLAB MCQs. Understand...