Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Problem 1 : FSA ( 3 0 pts ) Design an FSA that checks if a given email address is in the correct format [
Problem : FSA pts
Design an FSA that checks if a given email address is in the correct format 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 periodseparated DNS labels. Example: csfiu.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.
Email address format as defined by RFC
Problem : Regular Expressions pts
Write your solution to Problem as a regular expression, using the conventions as described in the textbook.
Problem : Complex FSA pts
apt Design a FSA that will recognize sentences such as
Namely, the sentences should look like Theres an THING onin the THING onin the THING onin the THINGn where THINGn is a thing, and where the maximum n can be arbitrarily large. Assume that words are fed to the FSA one at a time not a character at a time and your FSA may include one special transition that tests whether a word represents
a noun or not.
bpts Design an FSA that recognize sentences such as The mouse the cat the dog chased ate lived in the house that Mary built. namely ANIMAL ANIMAL ANIMALVERBED VERBED VERBED lived in the PLACE which Mary built. Assume that n and that you have two special transitions available, one that tests whether a word represents an animal, and the other that tests whether a word is a verb.
cpts For part b would it be possible to design an FSA that would work to arbitrary depth n Why or why not? What is different between the FSA is part a and in part b
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started