HW_3_Solutions

HW_3_Solutions - 3. Chapter 3, Page 158, Problem 11 Correct...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
SOLUTIONS: HOMEWORK 3 1. Chapter 3, page 157, Problem 8 Correct Answer:  The grammar is inherently ambiguous because there are two parse trees  of a + a + a -> A -> A + A -> a + A -> a + A + A -> a + a + A -> a + a + a  And -> A -> A + A -> A + a -> A + A + a -> a + A + a -> a + a + a 2. Chapter 3, Page 157, Problem 10 Correct Answer:  This language contains 1 or more occurrences of letter ‘a’ followed by 1 or  more occurrences of the letter ‘b’ followed by 1 or more occurrences of the letter ‘c’.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3. Chapter 3, Page 158, Problem 11 Correct Answer: a. baab & d. bbaab 4. Chapter 3, Page 159, Problem 19 Correct Answer: a. b > 1.5 b. c > 8 c. b > 1 a/2 d. y > 6 - x/2 5. Chapter 3, Page 159, Problem 25 Correct Answer: 1a {x = Vx} temp = x {temp = Vx} 1b {y = Vy} temp = x {y = Vy} 2a {y = Vy} x = y {x = Vy} 2b {temp = Vx} x = y {temp = Vx} 3a {temp = Vx} y = temp {y = Vx} 3b {x = Vy} y = temp {x = Vy}...
View Full Document

Page1 / 2

HW_3_Solutions - 3. Chapter 3, Page 158, Problem 11 Correct...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online