CSecure https//quiz2018.csse.canterbury.acnz/mod/quiz/atternpt.phplatternpt-2108

Question

CSecure https//quiz2018.csse.canterbury.acnz/mod/quiz/atternpt.phplatternpt-21080 Quiz2018 Nick Miller COSC281-2018 COSC261 Formal Languages and Compilers (2018) Dashbaard My courses COSC261-2018Quizzes Quiz 6: CFGs, PDAs Badges QUIZ NAVIGATION Grades Consider the context-tree grammar G1 Induced by the tollowing productions: P Flaa question General Quizzes Practice Quizzes Question 1 Not complete Marked out of 1.C0 PFla3 question Apply the CYK algortthm to fill In the tollowing table for the string "ababab" and G: Finish attempt Site home Calendar My courses COSC261-2018 SENG201-2018S1 Check 10:16 AM O Type here to search 430/2018 2

Explanation / Answer

Solution:

Note: The productions of the CYK is not shown in the image, but I will be providing the productions just match and fill the matrix which you have shown in the image.

The string ababab will be generated as

S=> BA=> AAA=> aAA=> aAAAA=> aBAAA=> abAAA=> abaAA=> abaBAA=> ababAA=> ababaA=> ababaBA=> abababA

No the string ababab is not in the langauge

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---