用表格写出S -> F F -> aFb | cFc | ε的first集,follow集,select集
时间: 2024-05-28 21:09:10 浏览: 14
好的,我明白你的要求。以下是 S→FF, F→aFb | cFc | ε 的 first 集、follow 集和 select 集。
First 集:
- First(S) = First(F) = {a, c, ε}
- First(aFb) = {a}
- First(cFc) = {c}
- First(ε) = {ε}
Follow 集:
- Follow(S) = {$}
- Follow(F) = {b, $}
Select 集:
- Select(F → aFb) = {a}
- Select(F → cFc) = {c}
- Select(F → ε) = {b}
- Select(S → FF) = {a, c, ε}
希望我的回答能够帮到你!
相关问题
用表格写出S -> F F -> aFb | ε的first集,follow集,select集
Sure, 我可以为您解答。下面是S->FF->aFb | ε的first集,follow集,select集的表格表示:
| Nonterminal | First Set | Follow Set | Select Set |
|-------------|-----------|------------|------------|
| S | {a, ε} | {$} | {a} |
| F | {a, ε} | {b, $} | {a, ε} |
希望我的回答对您有所帮助。如果您还有其他问题,请随时问我!
构造产生如下语言的上下文无关文法各一个:{a^nb^m|m>=0,n>=0,且3n>=m>=2n}
文法1:
S -> aSbbb | E
E -> Eb | F
F -> aFb | G
G -> aGbb | H
H -> aHbbb | I
I -> aIbbbb | J
J -> aJbbbb | K
K -> aKbbbb | L
L -> aLbbbb | M
M -> aMbbbb | N
N -> aNbbbb | O
O -> aObb | P
P -> aPb | Q
Q -> aQbb | R
R -> aRbbbb | T
T -> aTbbb | U
U -> aUbb | V
V -> aV | ε
文法2:
S -> aSbbb | E
E -> Eb | F
F -> aFb | G
G -> aGbb | H
H -> aHbbb | I
I -> aIbbbb | J
J -> aJbbbb | K
K -> aKbbbb | L
L -> aLbbbb | M
M -> aMbbbb | N
N -> aNbbbb | O
O -> aObb | P
P -> aPb | Q
Q -> aQbb | R
R -> aRbbbb | T
T -> aTbbb | U
U -> aUbb | V
V -> aVbb | W
W -> aW | ε
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)