上下文無關的語法幫助
[英]Context free grammar assistance
問題描述
我需要找到10 n 10 n 1的上下文無關文法。
到目前為止，我有S→1S1S1∣0S∣ε 。
1 個解決方案
解決方案1
1 已采納 2014-10-07 02:59:47
當您要“匹配”輸入中的不同標記以使每個標記都相同時，您將需要一個遞歸規則，該規則在規則的開頭和結尾將這些標記匹配匹配中間的情況。 需要在匹配令牌之前或之后的其他令牌將必然需要其他規則。
因此，在您的情況下，您有一個試圖匹配0 n 10 n的“核心”，因此您需要在開頭和結尾處匹配0的遞歸規則
A→0 A 0 | 1
現在，您需要將其包裝以獲取核心之前和之后的令牌
S→1 A 1
設計上下文無關的語法語言，其中a的長度= b的兩倍長度
[英]Design a context free grammar language where length of a = double length of b
Ruby 1.9正則表達式對於無上下文語法同樣強大嗎？
[英]Are Ruby 1.9 regular expressions equally powerful to a context free grammar?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.