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 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 Formal Languages and Automata Theory

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!

DBMS

Get a firm grasp on database systems with our DBMS MCQs. Explore relational...

Object Oriented Programming Using C++

Enhance your programming skills with our MCQs on Object Oriented Programming using...

Digital Communication

Master the basics of electronic communication with our Digital Communication MCQs....

Compiler Design

Unravel the process of translating source code into executable programs with our...

Java Spring Framework

Enhance your Java development skills with our Spring Framework MCQs. Learn about...

Embedded Systems

Dive into the world of specialized computing systems with our Embedded Systems MCQs....

Digital Logic Design

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

Digital Image Processing (DIP)

Delve into the techniques of enhancing digital images with our Digital Image...

MongoDB

Learn the leading NoSQL database with our MongoDB MCQs. Understand everything from...