Separating the Words of a Language by Counting Factors
For a given language L, we study the languages X such that for all distinct words u, v ∈ L, there exists a word x ∈ X that appears a different number of times as a factor in u and in v. In particular, we are interested in the following question: For which languages L does there exist a finite language X satisfying the above condition? We answer this question for all regular languages and for all sets of factors of infinite words.
2006 ◽
Vol 157
(11)
◽
pp. 1532-1549
◽
1992 ◽
Vol 03
(03)
◽
pp. 233-244
◽
Keyword(s):
1993 ◽
Vol 03
(04)
◽
pp. 447-489
◽
Keyword(s):
2008 ◽
Vol 19
(04)
◽
pp. 859-871
◽
2018 ◽
Vol 53
(1-2)
◽
pp. 1-17
Keyword(s):
2008 ◽
Vol 19
(01)
◽
pp. 243-250
◽
2013 ◽
Vol 24
(07)
◽
pp. 1009-1027
◽
Keyword(s):
Keyword(s):
2003 ◽
Vol 14
(06)
◽
pp. 1071-1086
◽