Some independent families of one-letter languages

作者:

Highlights:

摘要

A set of languages is independent if no language in the set can be obtained from other languages in the set by a sequence of full AFL operations. It is proved that the set {Pk|k≥2} is independent, where Pk={ank|n≥1}. For J⊆{2, 3, 4,…}, it is proved that {tEk|k∈J} is independent if and only if no two numbers in J are powers of the same integer, where Ek={akn|n≥1}.

论文关键词:

论文评审过程:Received 1 August 1973, Available online 27 December 2007.

论文官网地址:https://doi.org/10.1016/S0022-0000(75)80006-7