Archive for June 4th, 2010

Solving “Same Fringe” with Stream Generators

Tags: , , , , , , ,

A classic problem in concurrent programming is known as the “same fringe” problem [1]. What is the same fringe problem? As described by Richard Gabriel [2]: The samefringe problem is this: two binary trees have the same fringe if they have exactly the same leaves reading from left to right. There are many different approaches […]

Continue reading » 8 Comments