Dense Languages and Non Primitive Words

Authors

DOI:

https://doi.org/10.14232/actacyb.293457

Keywords:

dense languages, primitive words, monoid

Abstract

In this paper, we are concerned with dense languages and non primitive words. A language L is said to be dense if any string can be found as a substring of element of L. In 2020, Ryoma Syn'ya proved that any regular language with positive asymptotic density always containsinfinitely many non-primitive words. Since positive asymptotic density implies density, it is natural to ask whether his result can be generalized for a wider class of dense languages. In this paper, we actually obtain such generalization.

Downloads

Download data is not yet available.

Downloads

Published

2022-03-01

How to Cite

Koga, T. (2022). Dense Languages and Non Primitive Words. Acta Cybernetica, 25(3), 717–731. https://doi.org/10.14232/actacyb.293457

Issue

Section

Regular articles