1 / 5

CST229 Week 8

CST229 Week 8. Questions or concerns? Hand back Homework #6 & #5 Reading : Chapter 14 Comment about Lab1 Getting started with Lab2 Chapter 14 Regular Grammar Production rules Remove Lambda productions Remove Unit productions In-Class Exercise #6 What’s on test#2

hanley
Download Presentation

CST229 Week 8

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. CST229 Week 8 • Questions or concerns? • Hand back Homework #6 & #5 • Reading: Chapter 14 • Comment about Lab1 • Getting started with Lab2 • Chapter 14 • Regular Grammar Production rules • Remove Lambda productions • Remove Unit productions • In-Class Exercise #6 • What’s on test#2 • Review & answer questions

  2. Machines • They served as Recognizers • They match the type of language

  3. Pushdown Automata • An abstract machine model • Has memory, but not random access memory • Stack – push/pop • Serves as abstract model of a parser, syntax recognizer • Proof of concept • Needs strategy for efficient parser implementation

  4. CFG -> PDA • Two different types of problems: • 1. Given a language description, construct a pushdown automata directly. (Chapter 14) • L = anbn • 2. Given a grammar, convert it into a standard format, then construct a pushdown automata directly from the grammar. (Chapter 15)

  5. In-Class Exercise #6Construct pushdown automata for the following: • L = anb2n+1 • L= wcwr where w {a, b}* • L = anbn+mcm | n >= 0, m>= 1

More Related