Length of the Shortest Word in the Intersection of Regular Languages

Details Length of the Shortest Word in the Intersection of Regular Languages Length of the Shortest Word in the Intersection of Regular Languages

2009-10-08

arxiv.org/abs/0910.1528v1

Computer Science

Formal Languages and Automata Theory

Scientific paper

In this note, we give a construction that provides a tight lower bound of
mn-1 for the length of the shortest word in the intersection of two regular
languages with state complexities m and n.

Affiliated with

Also associated with

No associations

Rating

Length of the Shortest Word in the Intersection of Regular Languages does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Length of the Shortest Word in the Intersection of Regular Languages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Length of the Shortest Word in the Intersection of Regular Languages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-352986