[英]Regular expression for context free grammar
我有這個上下文無關語法:S -> aSb
S -> aSa
S -> bSa
S -> bSb
S -> epsilon 我想證明這個語法描述了一種正則語言(即可以表示為正則表達式),但我不確定如何做到這一點,並確信我沒有遺漏任何模式。 我沒有看到這個確切的問題,也沒有看到為什么我認為它不是重復的。 我想解釋一下這個相對簡單的例子。 我很難遵循更復雜的例子。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.