Design an FSA that checks if a given email address is in the correct format $[1],$ as follows:

An email address is divided into two parts: local part, followed by the $$@$$ symbol, followed by the domain part. The local part consists of any combination of alphabetic characters, digits, or any of the following special characters:

$!$ # $ $\%$ &$*+/=?^\_`.\{|\}$ ~

The only other constraint for the local part is that the period character cannot be the first or last character, and there cannot be two or more consecutive periods. The domain part should be a series of period$-$separated DNS labels. $($Example: cs$.$fiu.edu$)$ Each DNS label consist of any combination of alphabetic characters, digits, and hyphens. The labels cannot be all numeric and hyphens cannot be the first or last character of a label.