Three question about computer science in Automata, Languages And Computation

Προϋπολογισμός $250 - $750 USD
Προσφορές 3
Μέση Προσφορά $296
Status Closed

Q1:Let L1 = { w∈ {a,b}*: w ends with the pattern aaaa or |w| is even or w contains the substring abb }. Find a right-linear grammar G1 = ( V, T = {a,b}, S, P ) that generates L1.

Q2:(a) Show that the following context-free grammar G2 is ambiguous. (b) Then find an equivalent cfg G3 that is not ambiguous.

G2 = ( V = {S,A,B,T}, T = {a,c}, S, P ), where the productions P are defined by:

S → AB

A → AA | a | ac

B →Tc

T →aT | a

Q3 in upload file

Get Free Quotes For A Project Like This

Ψάχνετε να βγάλετε μερικά χρήματα;

  • Καθορίστε τον προϋπολογισμό σας και το χρονικό πλαίσιο
  • Σκιαγραφήστε την πρότασή σας
  • Πληρωθείτε για τη δουλειά σας

Προσφορές σε αυτή την Εργασία

  • usamamw141 Profile Picture


    Lahore,  Pakistan

    SCAMMERS SHOULD STAY AWAY ! Hi there! We are a team of freelancers are we are here to solve your problems related to programming, web, data entry and much more. WE WILL TRY TO GIVE 100% EFFORT ON OUR WORK,AND ALSO PROVIDE BEST WORK TO CLIENT. We will provide: - 59 days error free service - Continued support after the delivery of final product - Clear communication throughout the project - 100 % satisfaction guaranteed Thank you so much for visiting my profile. If you have any question or you need any help, feel free to ask me any time. About me: An Intelligent, well presented and adaptable graduate with experience over 3 years. A quick learner, with sharp memory. Capable of working without supervision and willing to assume additional responsibility. A committed team player, with leadership ability. A dedicated and dynamic employee with high energy and flexibility. Fully focused and hardworking with high motivations.

  • antonparfeniuk Profile Picture


    Kiev,  Ukraine

    I am a professional data analyst with 3 years experience in machine learning, financial and data analysis. Education: Master's degree in applied system analysis (Maths and IT related field). I have a strong knowledge of mathematics, accounting and finance. Expert user of Microsoft Office products. Also, I am a certified translator with more than 10 years of working experience and 15 years of studying English (2 of them in England). English: Advanced (have an IELTS certificate that proves it). Translation: ENG-RUS,ENG-UKR and vice versa. I always meet deadlines, do the work professionally and interested in long-term relations with a client.

  • abhishekrasdev Profile Picture


    Lucknow,  India

    YOUR 100% SATISFACTION WILL BE MY DESTINATION I HAVE MORE THAN 7 YEARS EXPERIENCE IN WEB DEVELOPMENT & DESIGNING. My areas of expertise are: 01- PHP 02- WordPress 03- Bootstrap 04- HTML5 05- AJAX 06- J Query 07- JavaScript 08- CSS3/LESS/SASS 09- Website Design 10- Graphic Design 11- Database Design 12- MYSQL 13- PSD to HTML5 14- PSD to WordPress 15- PSD DESIGN 16- Redesign Website 17- PHP Laravel 18- Mobile Web Design 19- MySQL 20- SQL Why choose me? I- I only Take the project which I am sure I can do it within time frame and budget.