- #1

- 181

- 2

## Homework Statement

Let trunc

_{n}(L) = {w: wv exists in L, |v| = n}

Show that trunc is regular if L is regular.

## The Attempt at a Solution

By the definition of regular languages, L is regular if we can come up with a regular expression or a DFA for it.

This question confuses me because what if we have a regular language L where the only string it produces is "aaa", and we take trunc

_{8}(L)? The string v can't exist if the length of wv is 3, but in this case we technically can since there are no constraints on n.