Design Finite Automata & Program Finite Automata Simulator

Task: Suppose you want to use pattern matching to identify email messages that are spam email given a collection of emails.

Specifications: Design and implement an FA that accepts strings such as “free access”, “free software”, “free vacation”, “free trials”, and “win/winner(s)”.

These strings must be in the body of the message not the subject. Thus, the language to be accepted by your automaton is as follows.

L = { w = “free access”, w = “free software”,

w = “free vacation”, w = “free trials”, w = “win”,

w = “winner”, w = “winners”, w = “winnings”}

The body of the message may or may not have these strings within “ “. Your automaton must accept these strings within “ “ and without “ “.

The implementation of the FA must simulate the FA by reading an input symbol, computing the transition function and displaying the state or set of states the FA reaches when processing this symbol. Your FA must process one symbol at a time, not words or phrases at a time.

Input: A text file named [url removed, login to view] with xml tags as shown below. Each message is

a document identified by msgN, where N is a number starting with 1.





body of the email ...


The entire text of the email is normalized; that is, all characters are lower case, and there is a space in between words and punctuation.

Output: Display each state reached when your FA process one input symbol.

When your program finishes processing all the emails display the emails’ IDs of those

messages identified as spam.


1. The project must be in C++.

2. Prepare a README file.

3. An input file named [url removed, login to view] is attached for you to test

your program.

Hope you have fun!

Skills: C++ Programming, Mathematics, XML

See more: design kiteboard program, shirt design making program, shirt design render program, flyers dance posters design freeware program, keystroke simulator program, atm simulator program, graphic design animation program montreal, design shirt program, shirt design software program, graphic design shirt program, design handicapping program, online shirt design studio program, anti theft design project program, design concert program, design event program

About the Employer:
( 0 reviews ) India

Project ID: #13612579

4 freelancers are bidding on average $134 for this job


Professional freelancer, full time. Here is to a job well done. This will definitely be fun. Let's discuss the project

$400 USD in 5 days
(61 Reviews)

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environ More

$80 USD in 1 day
(64 Reviews)

I read your project description.I'm an expert C++ and Java developer who has been actively coding for 7+ [login to view URL] inbox me details.I am eagerly waiting for your response and working with you…

$30 USD in 1 day
(72 Reviews)
$26 USD in 7 days
(0 Reviews)