Example

The language FACTORIAL, of strings defined over Σ={a}, as

{a^n! : n=1,2,3,…}, can be written as

{a,aa,aaaaaa,…}. It is to be noted that the language FACTORIAL can be defined over any single letter alphabet.

Example

The language DOUBLEFACTORIAL, of strings defined over Σ={a, b}, as

{a^n!b^n! : n=1,2,3,…}, can be written as

{ab, aabb, aaaaaabbbbbb,…}

Example

The language SQUARE, of strings defined over Σ={a}, as

{a^{n 2} : n=1,2,3,…}, can be written as

{a, aaaa, aaaaaaaaa,…}

Example

The language DOUBLESQUARE, of strings defined over Σ={a,b}, as

{a^{n 2} b^{n 2} : n=1,2,3,…}, can be written as

{ab, aaaabbbb, aaaaaaaaabbbbbbbbb,…}

Example

The language PRIME, of strings defined over Σ={a}, as

{a^p : p is prime}, can be written as

{aa,aaa,aaaaa,aaaaaaa,aaaaaaaaaaa…}

Previous

TOC

Next