Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

4. w We say that a symbol of a grammar is useless if it does not appear in the derivation of a strings of terminals.

image text in transcribed

4. w We say that a symbol of a grammar is useless if it does not appear in the derivation of a strings of terminals. Formally, A is useful if there exists a derivation S =>* x A y =>* w where w is a string of terminals. A is useless if it is not useful. Note that a useful symbol can be either a terminal or a non- terminal. Also, a useless symbol can be a terminal or a non-terminal. Consider the grammar SAb CIDCA A a C E DIE CCA DDIE Which are the useful symbols of this grammar? For every useful symbol, give a derivation that shows that the symbol is useful

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Handbook Of Relational Database Design

Authors: Candace C. Fleming, Barbara Von Halle

1st Edition

0201114348, 978-0201114348

More Books

Students also viewed these Databases questions