Find Jobs
Hire Freelancers

CFGI (Context Free Grammar Interpreter) Automata theory

$10-30 USD

Cerrado
Publicado hace casi 5 años

$10-30 USD

Pagado a la entrega
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
ID del proyecto: 19770132

Información sobre el proyecto

4 propuestas
Proyecto remoto
Activo hace 5 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
4 freelancers están ofertando un promedio de $66 USD por este trabajo
Avatar del usuario
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 en 2 días
5,0 (2 comentarios)
2,2
2,2
Avatar del usuario
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 en 1 día
5,0 (2 comentarios)
2,0
2,0
Avatar del usuario
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 en 1 día
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de INDIA
commerce, India
5,0
1
Forma de pago verificada
Miembro desde abr 23, 2019

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.