[英]Unambiguous Context free Grammar
我正在通過Context Free Grammar閱讀,我遇到了模棱兩可的語法。 如果CFG生成的語言有超過1個解析樹,那么CFG就是一個含糊不清的語法。 有什么方法可以找出或證明語法是明確的。 一般來說,我可以測試CFG生成的一些語言,並檢查是否從該語言生成了多個解析樹,以顯示該語法是不明確的。 但是,我如何檢查或證明給予CFG是明確的?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.