Chapter 11: Problem 58
Construct a derivation tree for each expression. $$(5+3)-7 / 4$$
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 11: Problem 58
Construct a derivation tree for each expression. $$(5+3)-7 / 4$$
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Using the grammar in Exercise \(79,\) check if each is a valid unsigned number. $$177.76$$
A number in ALGOL (excluding the exponential form) is defined as follows: $$\langle\text { number }\rangle :=\langle\text { decimal number }\rangle :\langle\text { sign }\rangle\langle\text { decimal number }\rangle$$ \(\langle\text { decimal number }\rangle : :=\langle\text { unsigned integer }\rangle \langle\text { unsigned integer }\rangle |\) $$\langle\text {unsigned integer}\rangle. \langle\text {unsigned integer}\rangle$$ $$\langle\text { unsigned integer }\rangle : :=\langle\text { digit }\rangle :\langle\text { unsigned integer }\rangle\langle\text { digit }\rangle$$ $$\langle\text { digit }\rangle : := 0|1| 2|3| 4|5| 6|7| 8 | 9$$ $$\langle\operatorname{sign}\rangle : :=+|-$$ Use this grammar to answer Exercises \(60-67\). Determine if each is a valid ALGOL number. $$2.34$$
Find three words belonging to each language over \(\sigma=\\{0,1\\}\). \(\\{0\\}^{*}\\{1\\}^{*}\\{0\\}^{*}\)
Find the language generated by each grammar \(G=(N, T, P, \sigma)\) where: $$\begin{array}{l} N=\\{\sigma, \mathrm{A}, \mathrm{B}\\}, T=\\{\mathrm{a}, \mathrm{b}\\}, P=\\{\sigma \rightarrow \mathrm{a} \mathrm{Aa}, \mathrm{A} \rightarrow \mathrm{bBb}, \sigma \rightarrow \lambda, \mathrm{A} \rightarrow \mathrm{a}, \\ \mathrm{B} \rightarrow \mathrm{a}, \mathrm{B} \rightarrow \mathrm{b}\\} \end{array}$$
For Exercises \(68-73,\) use the following definition of a simple algebraic expression: $$\langle\text {expression}\rangle : :=\langle\text { term }\rangle |\langle\text { sign }\rangle\langle\text { term }\rangle |$$ $$\langle\text { expression }\rangle\langle\text { adding operator }\rangle\langle\text { term }\rangle$$ $$\langle\operatorname{sign}\rangle \therefore=+ 1-$$ $$\langle\text { adding operator}\rangle: :=+1-$$ $$\langle\text { term }\rangle : :=\langle\text { factor }\rangle |$$ $$\langle\text { term }\rangle\langle\text { multiplying operator }\rangle\langle\text { factor }\rangle$$ $$\langle\text { multiplying operator }\rangle := *| /$$ $$\langle\text { factor }\rangle : :=\langle\text { letter }|\rangle (\langle\text { expression }\rangle |\langle\text { expression }\rangle$$ $$\langle\text { letter }\rangle : := a|b| c | \ldots : z$$ Construct a derivation tree for each expression. $$\mathbf{a} *(\mathbf{b}+\mathbf{c} / \mathbf{d})$$
What do you think about this solution?
We value your feedback to improve our textbook solutions.