Professional Documents
Culture Documents
Chapter 3: Foundational Results: - Overview - Harrison-Ruzzo-Ullman Result
Chapter 3: Foundational Results: - Overview - Harrison-Ruzzo-Ullman Result
• Overview
• Harrison-Ruzzo-Ullman result
– Corollaries
A B C D … s1 s2 s3 s4
s1 A own
head s2 B own
A B X D … s1 s2 s3 s4
s1 A own
head
s2 B own
s3 X own
After (k, C) = (k1, X, R)
where k is the current s4 D k1 end
state and k1 the next state
A B X Y b s1 s2 s3 s4 s5
s1 A own
head
s2 B own
s3 X own
After (k1, D) = (k2, Y, R)
where k1 is the current s4 Y own
state and k2 the next state
s5 b k2 end