A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

anonymous

  • one year ago

given the grammar G with following production rules, S--->a|aS| bS, determine whether the string aababbba can be generated by the grammar

  • This Question is Open
  1. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    a* means what in an NfA?(non finite automata)

  2. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes this string can be generated by this production rules

  3. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    how? please state

  4. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I hope this will help u....

    1 Attachment
  5. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    wW THANKS BUT I GOT LOST FROM STEP 4'AN YOU EXPLAIN THEM PLEASE

  6. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    After 4th step we have to apply 3 production 3 times as our requirement so * denotes in many steps .but can also apply 3 steps individually one after another.

    1 Attachment
  7. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    please do you have a pdf on this topic that can explain more . i am in an open university , so i don't have lectures only my book. please can you write a pdf or seed me series of pixs just to make me understand the concept

  8. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    e.g . consider the grammar S--->L= R/R L---->*R/i R--->L a) compute all the LR()) iterms for all the above grammer b)construct an NFA whose states are the LR(0) iterms from (a)

  9. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Can u please take pic of problem and send I don't understand equation

  10. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    And which notes u want context free grammar or n FSA??????

  11. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    both if you have please. needed very urgently

  12. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    2 Attachments
  13. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thank you so much

  14. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    hello you there?

  15. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Consider the grammar G below: G: E  E + T / T T  T * F / F F  (E) / i a) Generate the non-left recursive version of the grammar ) 5 marks

  16. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    b) what are the augmented grammar for this grammar

  17. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

     means (map to ) or ----->

  18. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.