×

On separating sets of words. II. (English) Zbl 1189.68088

Summary: A special replacement relation in free monoids is studied with particular interest in antisymmetry and antitransitivity.
For Part I see ibid. 49, No. 1, 33–51 (2008; Zbl 1162.68030).

MSC:

68R15 Combinatorics on words
68Q42 Grammars and rewriting systems

Citations:

Zbl 1162.68030
PDF BibTeX XML Cite