Three question about computer science in Automata, Languages And Computation

This project received 3 bids from talented freelancers with an average bid price of $296 USD.

Get free quotes for a project like this
Employer working
Skills Required
Project Budget
$250 - $750 USD
Total Bids
Project Description

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

Looking to make some money?

  • Set your budget and the timeframe
  • Outline your proposal
  • Get paid for your work

Hire Freelancers who also bid on this project

    • Forbes
    • The New York Times
    • Time
    • Wall Street Journal
    • Times Online