[英]explaining context free grammar ambiguity for job interview
我當時正在接受面試,這是他們問我的問題,
這兩個模棱兩可嗎? 如果是,請提供一個字符串。 如果不是,請證明為什么不是。
我無法解決,並想知道答案和未來的原因。
問題1
S-->XaaaX
X-->aX | bX | e(epsilon)
問題2
S-->aaS | aaaS | a
同樣,這不是硬件。
謝謝。 一個解釋會有所幫助。
我們記得,當(且僅當)語法的某些產物具有多個可能的推導時,語法才是模棱兩可的。
在問題1中,符號S擴展為XaaaX,然后擴展符號X的可用替代方法包括aX和epsilon(ε)。 按照慣例,符號epsilon代表一個空字符串。 將X擴展為aX中的epsilon會生成a。 因此,至少有兩種方法獲得aaaa。 理查德·麥肯納,我留給你找到他們。
在問題2中,符號S擴展為aaS,aaaS或a。 至少有兩種獲取aaaaaa的方法。 再次,我將留給您查找派生。
如果需要,可以在此頁面上寫出派生詞。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.