Sequitur Algorithm

Input the first symbol s to create the production S -> s;

repeat

match an existing rule:

create a new rule:

remove a rule:

input a new symbol:

until no symbols left

A -> ….XY…

B -> XY

A -> ….B….

B -> XY

A -> ….XY….

B -> ....XY....

A -> ….C....

B -> ....C....

C -> XY

A -> ….B….

B -> X1X2…Xk

A -> …. X1X2…Xk ….

S -> X1X2…Xk

S -> X1X2…Xks

Previous slide

Next slide

Back to first slide

View graphic version