This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: What kind of grammar is needed to do this? Convention: Rules are of the form string a-> string b where the string on the left consists of one or more symbols and the string on the right consists of one or more symbols, and -> means rewrite as. Grammar for the above mirror-image language: S -> ab S -> aSb Lower-case = terminal symbols Upper-case = nonterminal symbols S S S a a a b b b Additional conventions Types of grammars...
View Full Document
This note was uploaded on 08/12/2008 for the course PSY 387R taught by Professor Diehl during the Spring '07 term at University of Texas at Austin.
- Spring '07