Structured Text Search Comparison

Regular Expressions

Context-Free Grammars

Tree Matching

Set Algebra

WebL Set Algebra

Search Pattern

Search Structure

Efficiency

Expressiveness

?

Nesting

Overl.

Absence

Recurs.

?

?

?

?

?

?

?

?

?

?

?

?

Modifi-cation

?

?

?

?

?

?

Previous slide

Back to first slide

View graphic version