Beschouwen we het volgende streng-herschrijfsysteem over het alfabet {a ,b }
Parallelle herschrijving vereist dat in een streng alle herschrijfbare componenten terzelfdertijd herschreven worden.a → a b
b → a
b →
a →
a b →
a b a
→
a b a a b → a
b a a b a b a →
...