我有相同的數字x和y的字符串。我的CFG應該以xy,xyxy,xyxyxy,xxxyyy和xxyxyy的形式接受它們。上下文免費語法分析樹
我想出了這些生產規則:
的S - > SAB |電子
A - > XSY |電子
乙 - > YSX |電子
我正在創建分析樹,但我不完全理解。這是我做了什麼
S
/| \
S A B
// | \ \
e x S y e
/| \
S A B
// | \ \
e x S y e
|
e
如果我理解正確以上分析樹代表XYXY ....等等一個,如果我繼續
請問這個代表XXYY?
它如何表示xxyxyy?
這是我不理解......
歡迎來到StackExchange!您可能想在計算機科學StackExchange中提出這些問題http://cs.stackexchange.com/ – lucam 2014-09-27 20:21:34
你是怎麼想出這些規則的?你能否解釋它們是如何工作的,獨立於分析樹? – rici 2014-09-27 23:52:52