Κλειστη

Three question about computer science in Automata, Languages And Computation

Αυτό το πρότζεκτ έλαβε 3 προσφορές από ταλαντούχους freelancers με μέση τιμή προσφοράς $296 USD.

Λάβετε δωρεάν αναφορές για ένα πρότζεκτ σαν αυτό
Εργασία Εργοδότη
Προϋπολογισμός Εργασίας
$250 - $750 USD
Σύνολο Προσφορών
3
Περιγραφή Εργασίας

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

Ψάχνετε τρόπους για να κερδίσετε μερικά χρήματα;

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

Προσλάβετε Freelancers που ήδη έχουν υποβάλει προσφορά σε αυτή την εργασία

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