Geschlossen

Three question about computer science in Automata, Languages And Computation

Dieses Projekt hat 3 Angebote von talentierten Freelancern mit einem durchschnittlichen Angebotspreis von $296 USD erhalten.

Erhalten Sie kostenlose Angebote für ein Projekt wie dieses
Arbeitgeber arbeiten
Projektbudget
$250 - $750 USD
Angebotsanzahl
3
Projektbeschreibung

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

Erforderliche Fähigkeiten

Möchten Sie Geld verdienen?

  • Legen Sie Ihr Budget und Ihren Zeitraum fest
  • Skizzieren Sie Ihr Angebot
  • Bekommen Sie Geld für Ihre Arbeit

Heuern Sie Freelancer an, die auch auf dieses Projekt geboten haben

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