A note on regular classes in special Thue systems

Bucher, W.

Open PDF

Open link

Publication date

October 1988

DOI

10.1016/0166-218X(88)90066-2

Publisher

Published by Elsevier B.V.

ISSN

0166-218X

Abstract

AbstractWe prove that for special Thue systems T either all congruence classes are regular languages or none of them are. If all classes are regular languages, all syntactical congruences defined by the congruence classes modulo T are equal to the congruence defined by T

Extracted data

We use cookies to provide a better user experience.

Data Protection

A note on regular classes in special Thue systems

Abstract

Extracted data

A note on regular classes in special Thue systems

Abstract

Extracted data

Related items

Related items