文法gが左右の定期的な場合、なぜ$ || l（g）||\ LEQ || P || $？

Question

オートマトン理論と正式な言語を研究し、この質問に遭遇しました：

$ g $ が左右の定期的な場合、なぜ $ || l（g）|| \ LEQ || P || $ ？

その理論を探しましたが、私は何かがありません。そして私はどこにでも答えを見つけることができないので、ここに尋ねています。

定義：

$ p $ =ルールのセット

右正規規則：GRAMMAR $ g=（n、t、p、s）$ 、ルールは $ P $ ルールがフォームにある場合は、 $ A \ Rightarrow BA $ $（a、 b \ in n）\ wedge（a \ in t）$

左定期ルール：GRAMMAR $ g=（n、t、p、s）$ 、ルールは $ P $ ルールがフォームにある場合は、 $ a \ grialarrow ab $ $（a、 b \ in n）\ wedge（a \ in t）$ 。

左順語：すべての規則が残っている規則の規則のある文法。

右reglargrammar：すべての規則が正しい規則的な規則である文法。

ルール・セットの例 $ p $ 左右両方の規則規則の両方で： $ p={a \ rightarrow a、b右下へのb \} $

左右どちらかとも右定期とも文法を正規とタイプ3

Answer 1

あなたの文法には $ のルールの規則のみが含まれています。 $ a \ in $ と $ a \ in t $ 。したがって、 $ l（g）={\ sigma \ in t：s \ to \ sigma \ in p \ 。あなたはここからそれを取ります。