1、第二章をカーディング、理解し、要約を書きます。
章：文脈自由文法の形式的な文法定義、正規文法の導出、フォームのフレーズ、ツリー解析、有限オートマトンの曖昧定義オートマトン、文法、および式はNFAのDFAの等価性を最小限に決定。
文法は理解される：文法と呼ばれる形式と所定の記述言語構造からの構造、即ち、の文法定義言語の記述、
そして、それは、その文法規則があります：ルール（生産）のセットを確立することにより、文の文法構造を記述するために。
教室で先生に聞いて、それがより身近文法クワッド、導出、文章、フレーズなどがあります。
演習では、導出は控除することによって、この文から抜け出すために、特定の文を与えるために、より身近であるが、我々は単にこの概念と説明上の本を読めば、多くのものの定義ので、非常に抽象的になりますが、私は、混乱を参照するか、教師が理解するために、クラスの演習と演習を伝えます。
しかし、これまでのところ、私は非常に明確な構文のコンテキストではなかったです。一方導出に、特別な注意はまた、標準的な導出呼ば右端の派生ですが、最も左に一つだけ定義が最も左側です。構文木、文章、フレーズ、直接フレーズを行った後、構文木は、フレーズがハンドルフレーズと直接何であるか、何であるか理解するために、正規の導出（右端の派生）が必要です、あなたは直接、構文木に解答を見ることができます来ます。
文法の曖昧で、またはに精通していないが、インターネットの後にその解釈に関連した曖昧さ回避の文法演習を見つけるために、彼はどのようにこの演習の導出を理解していました。
言語では未熟練のための文法、文法や構造を構築します。
一般的には、第二章では、限り、あなたは理解して、それを行うのは簡単ですが、コンテンツの知識の一部があまりにも抽象的一般化することは容易であるので、説明文字列とシンボルの文字列の束を理解していない、複雑ではありません。
2、
PL / 0言語の文法を記述するようにしてください。
整数N
I識別子
式e
条件文
割り当て
複合文
機能
プログラム
...
http://www.doc88.com/p-9713794071234.htmlへの参照
ノー以来、彼らはインターネットを検索します
<プログラム> - > <ブロック>
<ブロック> - > <定数説明セクション>] [<変数説明セクション>] [<プロセス記述部> <ステートメント>
<定数説明部> - > CONST <定数の定義> {<定数の定義>}。
<定数定義> - > <識別子> = <符号なし整数>
<符号なし整数> - > <番号> {<番号>}
<変数説明セクション> - > VAR <識別子> {{識別子}}。
<識別子> - > <文字> {<文字> | <番号>}
<処理記述部> - > <プロセスヘッダ> <ポイント程度> {<プロセス記述部>}
<プロセスヘッダ> - >手順<識別子>。
<文> - > <割り当て> | <条件文> | <ときループ型> | <プロシージャ呼び出し文> | <文の読み> | <WRITE文> | <複合文> | <空>
<代入文> - > <識別子>：= <式>
<複合文> - >開始<ステートメント> {<文>} <終了>
<条件> - > <式> <関係演算子> <式> | OOD <式>
<式> - > [+ | - ]の<item> {<減算演算子> <用語>}
<商品> - > <要因> {<乗算と除算演算子> <要因>}
<要因> - > <識別子> | <符号なし整数> |（<式>）
<変形搬送オペレータ> - > + | -
<乗除算演算子> - > * | /
<関係演算子> - > = |＃| <| <= |> |> =
<条件文> - > <条件>そして<声明>の場合
<プロシージャ呼び出し文> - >コール<識別子>
<ループタイプ> - >しばらく<条件>ない<声明>
<読み出し文> - >リード（<識別子> {<識別子>}）
<書き込みステートメント> - >ライト（<識別子> {<識別子>}）
<レター> - > | B | C .... X | Y | Z
<番号> - > 0 | 1 | 2 .... 7 | 8 | 9