Cerrado

Three question about computer science in Automata, Languages And Computation

Este proyecto recibió 3 ofertas de freelancers talentosos con una oferta promedio de $296 USD.

Obtén cotizaciones gratis para un proyecto como este
Empleador trabajando
Presupuesto de Proyecto
$250 - $750 USD
Ofertas Totales
3
Descripción del Proyecto

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

Buscando hacer algo de dinero?

  • Establece tu presupuesto y período de tiempo
  • Describe tu propuesta
  • Consigue pago por tu trabajo

Contrata Freelancers que también oferten en este proyecto

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