Find Jobs
Hire Freelancers

CFGI (Context Free Grammar Interpreter) Automata theory

$10-30 USD

Closed
Posted almost 5 years ago

$10-30 USD

Paid on delivery
0. Project Title: The project for the course is a CFGI (Context Free Grammar Interpreter). The CFGI take as input a CFG and a string to parse and gives an output whether the test string is either accepted or rejected in the following way: 1. Production Rule Input Step: For each production rule, two parts need to be given as input. The left-hand nonterminal of each production and the right-hand side consisting of both terminals and nonterminials are input for each rule one at a time. Use ε to fill in as an empty text field corresponding to NULL symbol. Use | (left pipe symbol) for “OR”. Also make sure that the input is case-sensitive and whitespace is not ignored. So for the input, the following format is suggested to input each production rule one at a time for all production rules. Repeat the same process for each production rule. → + : Click here to enter another production 2. Verification Step: For each production rule entered, display it to verify. For example, you may want to display “S → NaBba is the rule you want to add?” to confirm. Also after all production rules are entered, you should list all rules of the grammar to confirm the final CFG. 3. Testing/Output Step: In this step, you will input test strings one per line. An empty line will corresponds to the empty string. For each input string, the output should be either YES THE STRING IS ACCEPTED BY THE GRAMMAR or NO THE STRING IS NOT ACCEPTED BY THE GRAMMAR. You may consider using the following type of window to accept the test string and show the test result as output. Project Implementation Requirements: [login to view URL] CFG should have 15-20 rules with moderate complexity on the right hand side. [login to view URL] at least 10 test cases for which 7 are correct strings and 3 are incorrect strings. For each test string, include a derivation tree to prove whether it is accepted or rejected. [login to view URL] may choose to use any high level computer language of your choice. For example, you may use C++, Java, Java script, Mat Lab, Python or any combination of them. [login to view URL] you get to borrow a part of your code from existing code developed by someone else, you must specify the source as reference. Unless you provide the reference, your code will be considered plagiarized and will result in a grade of 0 for the project. You cannot use other source for the entirety of your implementation, but you use up to 50%. Thus you must specify which parts you have borrowed and which parts you have done on your own. Deliverables: Copy of source code with reference on how much is your own work. Derivation tree for each testing string showing whether it is accepted or rejected. Screen capture of your test output. The above three should be compiled into one Word file to upload. YouTube video capture of your presentation for maximum of 10 minutes. The link to YouTube needs to be submitted. The project is due at 1PM(US CST) May 26th Sunday
Project ID: 19770132

About the project

4 proposals
Remote project
Active 5 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
4 freelancers are bidding on average $66 USD for this job
User Avatar
Hello there! I am a computer scientist with 5 years of experience in compiler construction. The pay is high because of the little time you have. I would use Python. I hope to hear from you soon!
$150 USD in 2 days
5.0 (2 reviews)
2.2
2.2
User Avatar
easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task , easy task ,
$80 USD in 1 day
5.0 (2 reviews)
2.0
2.0
User Avatar
Hello I am an experienced Academic Research paper writer. Education: I have done Masters Computer sciences and also completed Masters in English Literature. Experience: I am doing work since more than last 6 years. I can write on all business, health, and other topics. Referencing Styles: I know well about different referencing styles for academic writing, e.g. APA, MLA, Harvard, etc. In time work and no Plagiarism: I am always dedicated to give work on time and with no plagiarism. My content will be 100% plagiarism free. I will also provide the Turnitin report. Please give me a chance to prove myself. You can also directly hire me by my Freelancer profile by the following link https://www.freelancer.com/u/IdealAftab Waiting for your nice and positive reply Thanks Best of Luck
$10 USD in 1 day
0.0 (0 reviews)
0.0
0.0

About the client

Flag of INDIA
commerce, India
5.0
1
Payment method verified
Member since Apr 23, 2019

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.