練習問題3-14

全体公開
ダウンロード pdfダウンロード
ページ数1
閲覧数373
ダウンロード数5
履歴確認

    ファイル内検索

    資料紹介

    計算論への入門 練習問題3.14◆◆
    1.目的
     本ドキュメントは、「計算論への入門-オートマトン・言語理論・チューリング機械- エフェーム・
    キンバー カール・スミス(著) 杉原 崇憲 (訳)」の練習問題
    3.14
    のb)◆◆の模範解答を記述
    したものである。
    2.練習問題
    3.14

    b)
    ◆◆
    の模範解答
    ...

    資料の原本内容( テキストデータ全体をみる )

    計算論への入門 練習問題3.14◆◆
    1.目的
     本ドキュメントは、「計算論への入門-オートマトン・言語理論・チューリング機械- エフェーム・
    キンバー カール・スミス(著) 杉原 崇憲 (訳)」の練習問題
    3.14
    のb)◆◆の模範解答を記述
    したものである。
    2.練習問題
    3.14

    b)
    ◆◆
    の模範解答
    (

    この問題は「曖昧でない」文法を見つける問題である。訳者の誤訳と思われる。)
    規則の集合
    R
    について以下に示す。
    S→aaSb
    S→A
    A→aAb
    A→e
    定義(文脈自由文法)
     文脈自由文法
    G
    は次により与えられる
    4
    個組(
    Σ

    NT

    R

    S
    )である。
    ●..

    コメント0件

    コメント追加

    コメントを書込むには会員登録するか、すでに会員の方はログインしてください。