Question
The goal of this question is to detect whether a plain-text document has an email address in it some- where. A valid email is of
The goal of this question is to detect whether a plain-text document has an email address in it some- where. A valid email is of the form x@y.z, where each x,y,z are non-empty strings that are not allowed to contain @. Let E be the alphabet of all allowable email letters (excluding @, newlines, etc. that are not allowed), and let A be the alphabet of all allowable letters in the plain-text document (so E A). Build an NFA (drawing a transition diagram is enough) that accepts all plain-text documents that have a valid email address contained within. Feel free to label a transition from arbitrary state p to q with notation such as x X to represent having a separate transition from p to q on each letter in X.
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