pith. sign in

arxiv: 1403.5788 · v1 · pith:MGPUXZLMnew · submitted 2014-03-23 · 💻 cs.FL

L-Primitive Words in Submonoids

classification 💻 cs.FL
keywords primitivewordsfreesubmonoidsworklanguagemonoidword
0
0 comments X
read the original abstract

This work considers a natural generalization of primitivity with respect to a language. Given a language $L$, a nonempty word $w$ is said to be $L$-primitive if $w$ is not a proper power of any word in $L$. After ascertaining the number of primitive words in submonoids of a free monoid, the work proceeds to count $L$-primitive words in submonoids of a free monoid. The work also studies the distribution of $L$-primitive words in certain subsets of free monoids.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.