Find Jobs
Hire Freelancers

CFGI (Context Free Grammar Interpreter) Automata theory

$10-30 USD

Geschlossen
Veröffentlicht vor fast 5 Jahren

$10-30 USD

Bezahlt bei Lieferung
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
Projekt-ID: 19770132

Über das Projekt

4 Vorschläge
Remote Projekt
Aktiv vor 5 Jahren

Möchten Sie etwas Geld verdienen?

Vorteile einer Ausschreibung auf Freelancer

Legen Sie Ihr Budget und Ihren Zeitrahmen fest
Für Ihre Arbeit bezahlt werden
Skizzieren Sie Ihren Vorschlag
Sie können sich kostenlos anmelden und auf Aufträge bieten
4 freelancers are bidding on average $66 USD for this job
Avatar des Nutzers
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 Tagen
5,0 (2 Bewertungen)
2,2
2,2
Avatar des Nutzers
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 Tag
5,0 (2 Bewertungen)
2,0
2,0
Avatar des Nutzers
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 Tag
0,0 (0 Bewertungen)
0,0
0,0

Über den Kunden

Flagge von INDIA
commerce, India
5,0
1
Zahlungsmethode verifiziert
Mitglied seit Apr. 23, 2019

Kundenüberprüfung

Danke! Wir haben Ihnen per E-Mail einen Link geschickt, über den Sie Ihr kostenloses Guthaben anfordern können.
Beim Senden Ihrer E-Mail ist ein Fehler aufgetreten. Bitte versuchen Sie es erneut.
Registrierte Benutzer Veröffentlichte Jobs
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Vorschau wird geladen
Erlaubnis zur Geolokalisierung erteilt.
Ihre Anmeldesitzung ist abgelaufen und Sie wurden abgemeldet. Bitte melden Sie sich erneut an.