から




IV-1 Edit

正規表現に関連する次の文章のうちで誤っているものを選べ。

  1. 正規表現は構文上の操作として,連接,選択,巾の3つの演算によって構成されるが,これらの操作のいろいろの変形も使用されている。
  2. プログラミング言語における整数の構文は通常,正規表現によって,
     <数字><数字>*|<符号><数字><数字>*
    と表される。
  3. 正規表現で許される言語全体と正規文法で表される言語全体とは一致する。
  4. 正規表現で表される言語は非決定性有限状態オートマトンで認識できる。
  5. 非決定性有限状態オートマトンを,それと同値な決定性有限状態オートマトンに変換すると,状態数は最大n2倍程度に増加する。

Link Edit


Tag: 正規表現



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:31 JST (3016d)