b b d aab cde consider

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: aABe A ::= Abc | b B ::= d Trace Stack Input $ abbcde$ $a bbcde$ $ab bcde$ $aA bcde$ accept S$ start 8 B 1 a 2 b A 3 b 6 e c 9 S ::= aABe 7 A ::= Abc d 4 A ::= b 5 B ::= d •  Consider what happens before and aOer a shiO … Winter 2013 13 UW CSE 401 (Michael Ringenburg) Trace accept S ::= aABe A ::= Abc | b B ::= d e 8 9 Stack Input B S$ $ abbcde$ a start A b c 1 2 3 6 7 $a bbcde$ b d $ab bcde$ 4 5 $aA bcde$ A ::= b B ::= d $aAb cde$ •   Consider what happens before and aOer a shiO … Winter 2013 UW CSE 401 (Michael Ringenburg) S ::= aABe A ::= Abc 14 7 1/23/13 Trace accept S ::= aABe A ::= Abc | b B ::= d e 8 9 Stack Input B S$ $ abbcde$ a start A b c 1 2 3 6 7 $a bbcde$ b d $ab bcde$ 4 5 $aA bcde$ A ::= b B ::= d $aAb cde$ •   Consider what happens before and aOer a shiO … Winter 2013 accept S ::= aABe A ::= Abc | b B ::= d e 8 9 Stack Input B S$ $ abbcde$ a start A b c 1 2 3 6 7 $a bbcde$ b d $ab bcde$ 4 5 $aA bcde$ A ::= b B ::= d $aAb cde$ •   Consider what happens before and aOer a shiO … •  Repeat all of the states from before the shiO, and then make one more transiTon. Winter 2013 UW CSE 401 (Michael Ringenburg) A ::= Abc 15 UW CSE 401 (Michael Ringenburg) Trace S ::= aABe S ::= aABe A ::= Abc 16 8 1/23/13 Trace accept S ::= aABe A ::= Abc | b B ::= d e 8 9 Stack Input B S$ $ abbcde$ a start A b...
View Full Document

This document was uploaded on 04/04/2014.

Ask a homework question - tutors are online