Automata question: Find example of language L with p = n = m = k

paul2834

New member
Joined
Mar 14, 2015
Messages
11
The question:
Let it be L\displaystyle L a regular language.
few definitions:
p(L)\displaystyle p(L)-the minimal natural number so that L\displaystyle L fulfill the pumping lemma.
n(L)\displaystyle n(L)- minimal NFA that accepts L\displaystyle L.
m(L)\displaystyle m(L)- Rank(L)\displaystyle Rank(L), the number of equivalence classes in L\displaystyle L.

Let it be integer k>0\displaystyle k>0. find an example for a language L\displaystyle L so that: p=n=m=k\displaystyle p=n=m=k.


My attempt:
At start, thought of L={w:wmodk=0},Σ={a}\displaystyle L=\{w: |w|\bmod k=0\}, \Sigma=\{ a\}.
But then I realized that p<k\displaystyle p<k.
And also- for every L\displaystyle L that I choose here, I don't know how exactly to prove that the NFA\displaystyle NFA which accepts it is minimal. I know how to do this only on NFA\displaystyle NFA's with one or two states, but not on NFA\displaystyle NFA's with unknown number of states.
How can I solve this?
 
Top