コトバンクはYahoo!辞書と技術提携しています。

有限オートマトン ゆうげんおーとまとん

1件 の用語解説(有限オートマトンの意味・用語解説を検索)

ASCII.jpデジタル用語辞典の解説

有限オートマトン

変化しうる有限の状態と、入力による状態の遷移を、図式化したもののこと。自動販売機における入力と状態遷移を図式化する場合などに、よく用いられる。

出典|ASCII.jpデジタル用語辞典
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内の有限オートマトンの言及

【オートマトン】より

…ここで扱われている計算モデルは,初期のオートマトンの正統な末裔といえる。
[有限オートマトン]
 オートマトンの中で最も単純なモデルが有限オートマトンである。有限オートマトンを理解するために,簡単なからくり人形を思い浮かべてみよう。…

【形式言語】より

…右および左線形文法を合わせて正規文法regular grammar,あるいは3型文法といい,これによって生成される言語を正規言語,あるいは3型言語という。この型の言語の構造は最も単純で,有限オートマトンによって識別される。自然言語では,単語の水準の記号系列がこの構造をもつ。…

【チューリング機械】より

…すなわち,時刻tでMが内部状態q(t)にあり,読んでいる桝目の記号がs(t)のとき,時刻t+1では状態f(q(t),s(t))に入り,その桝目にs(t)の代りにg(q(t),s(t))を書き込み,h(q(t),s(t))=Lならヘッドを1桝だけ左へ,h(q(t),s(t))=Rなら右へ動かす。 一般に機械Mの動作は(qi,sj,f(qi,sj),g(qi,sj),h(qi,sj))なる“5文字組”の集合で定義される(このような機械を有限オートマトンという)。f(qi,sj)の定義されていない(qi,sj)の状況に到着したときにチューリング機械は“停止する”と定義しておく。…

※「有限オートマトン」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

有限オートマトンの関連キーワードPD基底状態励起状態循環過程動態コレステリック状態スメクチック状態凝固温度高カルシウム尿症三重項酸素

今日のキーワード

信長協奏曲(コンツェルト)

石井あゆみによる漫画作品。戦国時代にタイムスリップした現代の高校生が病弱な織田信長の身代わりとして生きていく姿を描く。『ゲッサン』2009年第1号から連載開始。小学館ゲッサン少年サンデーコミックス既刊...

続きを読む

コトバンク for iPhone

有限オートマトンの関連情報