メインコンテンツへスキップ
見出し画像

正規表現と有限オートマトン

    用語の意味

    正規表現は文字列のパターンを表します。基本的な記法で | は選択、* は直前の要素の0回以上の繰返しです。有限オートマトンは有限個の状態と、入力に応じた遷移で文字列を判定します。

    使いどころと問題の見方

    状態遷移図では開始状態から入力を1文字ずつたどり、すべて消費した時点で受理状態にいるかを確認します。例えば直前の文字が1かどうかを2状態で保持すれば、末尾が1のビット列を判定できます。一般のプログラミング言語の正規表現には、基本的な正規言語の範囲を超える拡張もあります。

    確認問題【オリジナル】

    式 ab* が文字列全体に一致するものはどれですか。

    ア.b

    イ.ba

    ウ.aba

    エ.a

    正解と理由

    正解はエです。bが0回でもよいためaは一致します。aの後にb以外は置けません。

    IPA 基本情報技術者試験シラバス

    学習目次

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ