CS106の宿題1 -理論は、
2019年秋収まらなければならない
あなたのお名前：
あなたの学生のID（最後の4文字）：
取扱説明書を：
宿題•午後7時10月28日（月曜日）2019によってでオンさせる
あなたはいくつかのファイルを準備する必要があります。
レポートファイルの形式は、写真、含めることができますレポートファイルO
の.docx、.odt、.rft、または.PDFなどを。あなたは直接提供の.docxファイルを使用することができます
（名前を変更し）。
ファイル名oを同じように、あなたの情報に基づいて命名されなければならない
あなたの電子メールのタイトル（後述）。
Oまた、あなたが作成したJFlapファイルを送信します。明らかにし、これらのファイルに名前を付ける
... q1.jff、q2.jff、同様に、それらがどの質問に関連している示しています。
Oあなたは、ファイルのように、他の関連情報を記録するために歓迎され
、あなたの経験と、このことの結果記述する、README.TXT
宿題を。
•あなたのDFAを描画するJFlap（このコースのftpサイトで入手可能）を使用する必要があります
CS106留学生作业代写、代做のJava、C / C ++程序设计作业
またはNFA、その後、遷移グラフのスナップショットを貼り付け、実行中の
ドキュメントに結果を。JFlapは直接画像に画面イメージをエクスポートすることができます
ファイル。それとも、あなたはスナップショットをキャプチャするために、いくつかのツールを使用することができます。
以下のような電子メールのタイトルはする必要があります
[your_name] [student_ID_last_4_characters] [hmk1]
たとえば、
[李、明] [2345] [hmk1]
：また、のようなあなたのレポートファイルの名前を変更することができます
[李、明] [2345] [hmk1を]の.docx
•独立して、自分でこの宿題をしなさい。
問題
1.（15ポイント）言語のためのDFAをデザイン：
{wは| W I {A、B} *、Wは、（左側の）いくつかの前にいくつかのサブストリングのAAを含有する
サブストリングBB、または、AA前にいくつかのBB}
あなたが設計されたDFAに10個の入力文字列をテストするためにJFlapを使用しました。あなたの中に貼り付け
レポートファイルDFAとテスト結果を示すJFlapのいくつかのスクリーンショットを。
2.（14ポイント）NFAを設計し、その言語のために、DFAはない
{W | W iは、{A、B} *、2つの文字で始まるサブストリングは異なる
} 2つの文字で終わるストリング。
例えば、abbbaとbaabbbbは言語であるが、中にabbaabない
言語。
あなたが設計されたDFAに10個の入力文字列をテストするためにJFlapを使用しました。ここに貼り付け
DFAとテスト結果を示すJFlapのスクリーンショットを。
3.（14点）以下で受け入れられた言語の英語記述付け
NFAを。アルファベット{0、1}です。
4（14点）の手順を用いて、同等のDFAに上記NFA翻訳
クラスで議論します。それはステップバイステップで、プロセスの各ステップを表示します。
5.以下の言語Lを考慮（14ポイント）：
L = {W I {A、B、C} * | wはサブストリングABCを含み、wは奇数の長さを有し、
そしてWの中心の文字は、C}です。
A）あなたはそれのための正規表現を構築することはできますか？ご理解説明
（あなたがあなたの結論を証明することができればボーナスを）。
B）L.のための文脈自由文法構築
）CをLと同じである言語L 'のための正規表現を作成
Cなどの中央文字を必要とする条件はありません。
6.（14ポイント）、次の言語のための文脈自由文法を設計します。
{aibjck | I、J、≥0と≥+ K}
7（14点）は次の言語が正規であることを証明または反証。
| {W W iは、{A、B} *、及び、数が二倍Bの数です。}。
プロ、とても信頼できるので。必要であれば、追加してください QQを： 99515681 またはEメール：[email protected]
マイクロ手紙： codehelp