第一についての追跡を設定しチェックのための単純な文法

Question

こちらの質疑応答に入ったクイズクラスで確認したいその正確性.文法:

S -> ABC
A -> df | epsilon
B -> f | epsilon
C -> g | epsilon

1.) のセットBを含むgのイプシロン(T/F)?Ans:F.ありませんのイプシロンのセットですよね？(み$称は、入力の末尾)

2.) 最初のセットSを含むd、f、g、イプシロン(T/F)?Ans:T.い場合は、この私の最初(S)=最初の(A)は、gではない。者が適切なものはどれですか。

Answer 1

1. その通りです。場合はイプシロンでは、処理の最初のセットなのセットです。場合では生産終了文字列に、そ$性がありますので、フォローの設定は、イプシロン.
2. クイズに通知するものとします。生産S"が始まずd、f、g、ゲームを起動することができますの空の文字列が返されます。を考えて入力文字列。の場合はSですか。を満たした空の文字列Bを満たは空文字列は、C満たした。以来、A、B、Cのすべてを満たす"S"は満足しています。最初の文字を消費するS g、gはずします。