Talk:Semi-Thue system

From Wikipedia, the free encyclopedia

What does the prefix Semi mean here? Is there a Thue system that's non-semi? Semi means half. —The preceding unsigned comment was added by 15.251.169.70 (talk • contribs) .

A "Thue system" is a Semi-Thue system that is symmetric (either because for each X->Y you also have Y->X in the system, or because you define the system to allow applications of rules in both directions). Very often the term "Thue system" is also used for Semi-Thue system, as most interesting properties are very similar.--Stephan Schulz 20:27, 13 July 2006 (UTC)