33 関係: Apache License、Apacheソフトウェア財団、Artistic License、メール転送エージェント、プログラム (コンピュータ)、パッチ、パイプ (コンピュータ)、デーモン (ソフトウェア)、フリーソフトウェア、ベイジアンフィルタ、アンチウイルスソフトウェア、オープンソース、クライアント (コンピュータ)、クロスプラットフォーム、スパム (メール)、CPAN、DNSBL、Domain Name System、EICARテストファイル、Evolution (ソフトウェア)、電子メールフィルタリング、電子メールクライアント、GNU General Public License、GTUBE、Multipurpose Internet Mail Extensions、Perl、Sender Policy Framework、SourceForge.net、正規表現、決定性有限オートマトン、1997年、2001年、4月20日。
Apache License
Apache License(アパッチ・ライセンス)は、Apacheソフトウェア財団 (ASF) によるソフトウェア向けライセンス規定。1.1以前は、Apache Software License(ASL)と称していた。著作権表示と免責事項表示の保持を求めている。1.1以降のバージョンはOpen Source Initiativeがオープンソースライセンスと承認している。GNUプロジェクトは、1.1以前のバージョンをGPL非互換で非コピーレフトのフリーソフトウェアライセンス、バージョン2.0をGPLバージョン3互換(GPL2以前とは非互換)のフリーソフトウェアライセンスと判断している。ソースコードはフリーソフトウェアやオープンソースプロジェクトでの開発にも使え、プロプライエタリ・ソフトウェアやクローズドソースの開発にも使える。BSDライセンスをベースに作成されたBSDスタイルのライセンスの一つである。 ASFやそのサブプロジェクトが作成するソフトウェアは、すべてApache Licenseで提供されている。ASF以外のソフトウェアでもApache Licenseを使っているものがある。2010年6月現在、SourceForge.netにある5000以上のASF以外のプロジェクトがApache Licenseでリリースされている。.
新しい!!: SpamAssassinとApache License · 続きを見る »
Apacheソフトウェア財団
Apacheソフトウェア財団(アパッチ ソフトウェアざいだん、Apache Software Foundation;以下ASF)は、オープンソースのソフトウェアプロジェクトを支援する団体であり、アメリカ合衆国で登録された非営利団体である。当初はWebサーバソフトウェアであるApache HTTP Server (Apache httpd) の開発のために発足したが、現在は多くのプロジェクトを抱え、ソフトウェアブランドとしてのApacheを保持している。名実ともに世界で成功しているオープンソースソフトウェア・コミュニティの一つである。.
新しい!!: SpamAssassinとApacheソフトウェア財団 · 続きを見る »
Artistic License
Artistic License(アーティスティック・ライセンス)は、Perlの開発者であるラリー・ウォールが作成したオープンソースのライセンスの一種である。主にPerlやParrotで採用されている。 GNU General Public License (GPL) に近いライセンスであるが、ユーザが修正して再配布する場合に原版と同名を名乗ることを禁止している点が異なる。Artistic Licenseというネーミングは文学の "Poetic License"(詩的許容。"Artistic license"というそのものの英語句もあり)を捩っている。 フリーソフトウェア財団 (FSF) は、当初このライセンスを「曖昧過ぎる。いくつかの部分は利益を気にし過ぎており、また意味が明瞭でない」として非難した。また彼らは、PerlプロジェクトにはALとGPLのデュアルライセンスを用いるよう開発者に勧めていた。 これに対する返答として、後にFSFで勤務することになるブラッドリー・クーンはライセンスを書き直し、意味の不明瞭な部分を修正した。このドラフトは "Clarified Artistic License"(明確化されたアーティスティック・ライセンス)として公開され、FSFによって承認された。このライセンス下で公開されているソフトウェアにはや等のエミュレータ、やがある。 Perl 6に対するArtistic Licenseのあり方を見直すことを目的としたRequest for commentsに対する作業の結果、Perlコミュニティにおける議論を通して、このドラフトはロベルタ・カーニー (Roberta Cairney) とアリソン・ランダルにより可読性と法的明確性を確保するために大幅に書き直された。これはArtistic License 2.0として公開され、フリーかつオープンなライセンスとして認証されている。.
新しい!!: SpamAssassinとArtistic License · 続きを見る »
メール転送エージェント
メール転送エージェント(英語:Mail Transfer Agent または Message Transfer Agent、略称:MTA)は、電子メールを相手方に送信するためのメールサーバ機能における中心的な機能である。 電子メールクライアント(MUA)からSMTPなどでメールを受信する。その後、相手別に振り分け、メール配送エージェント(MDA)へ振り分ける機能を持っている。 MDAとMTAはセットや一体になっている場合も多く、メールサーバ全体のことをMTAという場合もある。 DNSの中で指示する場合には MX(Mail eXchanger)と表記する。.
新しい!!: SpamAssassinとメール転送エージェント · 続きを見る »
プログラム (コンピュータ)
ンピュータプログラム(英:computer programs)とは、コンピュータに対する命令(処理)を記述したものである。コンピュータが機能を実現するためには、CPUで実行するプログラムの命令が必要である。 コンピュータが、高度な処理を人間の手によらず遂行できているように見える場合でも、コンピュータは設計者の意図であるプログラムに従い、忠実に処理を行っている。実際には、外部からの割り込み、ノイズなどにより、設計者の意図しない動作をすることがある。また設計者が、外部からの割り込みの種類を網羅的に確認していない場合もある。.
新しい!!: SpamAssassinとプログラム (コンピュータ) · 続きを見る »
パッチ
パッチ(Patch)とは、コンピュータにおいてプログラムの一部分を更新してバグ修正や機能変更を行うためのデータのこと。「修正プログラム」や「アップデート(プログラム)」などとも呼ばれる。実際に変更を施す際は「パッチを当てる」、「パッチを適用する」と言う。同名のUNIXコマンドpatchのことも指す。 コンピュータネットワークがまだ低速だった時代、プログラムの一部を変更するために全体を再度ダウンロードすることは非常に効率が悪かった。そこで、部分的な変更を施すために必要な部分のみを差分データとして抽出し配布するパッチ形式が慣習となった。プログラム全体をダウンロードすれば何時間も要するが、必要部分だけであれば数分程度でダウンロードを完了することができる。これは前述のとおりネットワークがまだまだ低速であったことのほか、常時接続環境がまだ普及しておらず、ダウンロード時間が長時間に及ぶことで回線使用料がかさむのを避けるという面においても有用であった。なお、差分の抽出やそれを使用してのプログラム更新には専用のソフトウェアを必要とする。また、手動で更新を行う際には元のプログラムのバージョンを確認し、専用のパッチを適用しなければ不具合を生じる場合がある。 今日においては、ネットワークのブロードバンド化や常時接続環境の普及に伴い、数十メガバイト単位のコンパイル済みアプリケーションであっても更新時にはその都度全体を再度ダウンロードする形態が多く見られる。しかし、商用ソフトやOSのバグ修正、オープンソースのソフトウェアで変更点をポストする際には依然としてパッチが利用される。また、主に UNIX コミュニティで、個々の環境に合わせてソースコードを調整するような場合もパッチ形式が一般的である。これは、常時接続環境が普及した現在においても、サーバの転送量を軽減し、全体としてのダウンロード時間を軽減する目的には変わりない。.
新しい!!: SpamAssassinとパッチ · 続きを見る »
パイプ (コンピュータ)
ある端末上で3つのパイプで繋いだプログラムを実行する際の入出力の流れ Unix系オペレーティングシステムにおけるパイプ(pipe)、もしくはパイプライン (pipeline) とは、複数のプログラムの入出力をつなぐための仕組み(プロセス間通信)の一つである。大変便利であることからUnix系以外でも同様の実装や、あるいは擬似的な実装によって似たようなことができるものも多い。直接の親子関係にあるプロセス間で通信をおこなうためfork前にあらかじめ共有しておく「無名パイプ」と、親子関係などにないプロセス間で一時ファイルなどを通して接続する(接続を確立するためにファイルを経由するだけで、接続自体はファイルを経由するわけではない)「名前付きパイプ」がある。ダグラス・マキルロイがUnixシェル向けに考案したことから始まり、パイプライン輸送からの連想で名付けられた。 特に、シェルなどでは縦棒( | )の記号を使って無名パイプを簡単に利用でき、それを指して「パイプ」と言うことも多い。プロセス群の標準ストリームを連鎖的に相互接続するもので、あるプロセスの標準出力 (stdout) を直接別のプロセスの標準入力 (stdin) に接続する。 「1つだけの仕事をうまくやる、道具のようなソフトウェア」(Software Tools)をパイプラインによって組み合わせる、というアイデアはUNIXやUnix系のOS以外にも、MS-DOS をはじめとする様々なOSやアプリケーションに、動作に多少の違いはあるものの受け継がれている。パイプで連結することを前提とした構成のプログラムをフィルタと呼ぶ。 前述のシェルのコマンドラインにおけるパイプは、中置記法で結合法則を満たす演算子と見ることができる(その時、演算子(オペレータ)のオペランドにあたるのは、各プログラムである)。これを一種の「合成」と見ることもできる。一般に数学で、f, g, h という関数があるとして h(g(f(x))) というような計算をすることを考える時、関数を関数合成の演算子 ∘ で合成した (h∘g∘f)(x) というものを考えることがあるが、パイプの演算子 | はこれに似ており (progF あるいは (progF | progG | progH) といったような感じになる。.
新しい!!: SpamAssassinとパイプ (コンピュータ) · 続きを見る »
デーモン (ソフトウェア)
デーモン (Daemon) は、UNIX, Linux, MacOSXなどUnix系ののマルチタスクオペレーティングシステム (OS) において動作するプロセス(プログラム)で、主にバックグラウンドで動作するプロセス。ユーザが直接対話的に制御するプログラムもデーモンとして作ることができる。典型的なデーモンは名前の最後尾に "d" が付く。例えば、syslogd はシステムログを扱うデーモン、sshd は内外のSSH接続要求を受け付けるデーモンである。 Unix系の環境では、常にではないが、デーモンの親プロセスはinitプロセスとなっていることが多い。デーモンは起動処理内でforkで子プロセスを作成し、親プロセスの方が即座に終了するため、init が里親となる。さらにデーモンまたはOSは制御端末 (tty) からの切り離しなどの処理も行う必要がある。こういったデーモンを生成するための手続きをUnix系では daemon(3) などの便利なルーチンにまとめて実装していることが多い。 システムは、ブート処理の延長上でデーモンを多く起動する。ネットワークからの要求を処理するもの、ハードウェアの何らかの活動を処理するものなどがある。他にも、一部のLinuxシステムの udevd のようにハードウェアの設定を行うもの、cronのようにスケジュールされたタスクを実行するものなど、様々な処理を担っている。.
新しい!!: SpamAssassinとデーモン (ソフトウェア) · 続きを見る »
フリーソフトウェア
フリーソフトウェア (free software) とは、ソフトウェアのうち、フリーソフトウェア財団が提唱する自由ソフトウェアを指す。大半のフリーソフトウェアは無償(フリー)で配布されているが、定義に従えば、ここでいうフリーソフトウェアについて一次配布が無償である必要は必ずしもない。 フリーソフトウェア財団はフリーソフトウェアの定義を提示している。ソフトウェアライセンスについてはフリーソフトウェアライセンスを参照。 定義に照らして自由ではない、すなわち改造や再配布などに制限が掛かっていたり、ソースコードが開示されていない、無償で利用できるソフトウェアとは異なる概念であり、この場合はフリーウェアもしくは無料ソフトと呼ぶことが望ましいとフリーソフトウェア財団はしている。 逆に定義に従ったソフトウェアであれば、一次的な配布が有償であってもフリーソフトウェアと呼ぶことができる。ただし、前述したように配布が自由であるため、ほとんどのフリーソフトウェアは無償で配布されている。 また、現状強い影響力を持つ定義として、フリーソフトウェア財団の定義の他に、DebianフリーソフトウェアガイドラインとそれをベースにしたOpen Source Initiativeのオープンソースの定義がある。.
新しい!!: SpamAssassinとフリーソフトウェア · 続きを見る »
ベイジアンフィルタ
ベイジアンフィルタ (Bayesian Filter) は単純ベイズ分類器を応用し、対象となるデータを解析・学習し分類する為のフィルタ。学習量が増えるとフィルタの分類精度が上昇するという特徴をもつ。個々の判定を間違えた場合には、ユーザが正しい内容に判定し直すことで再学習を行う。 現状ではスパムメール(いわゆる迷惑メール)を振り分ける機能を持つソフトウェア(フィルタリングソフト)で、スパムフィルターでのスパム判定に利用されることが多い。最近ではWeblogのトラックバック用フィルタ(トラックバックスパム対策)にも利用されるようになるなど、その利用範囲は徐々に広がりつつある。.
新しい!!: SpamAssassinとベイジアンフィルタ · 続きを見る »
アンチウイルスソフトウェア
アンチウイルスソフトウェア(Anti-Virus Software)とは、コンピュータウイルス(以下「ウイルス」)を検出・除去するためのソフトウェアである。「ウイルス対策ソフトウェア」「アンチウイルス(ソフト)」「ワクチン(ソフト)」などとも呼ばれる。「ウイルスに感染させるソフト」という逆の意味にも取れるが、「ウイルスソフト」という呼び名もある。なお、ここで用いられる「 - ソフト」は「 - ソフトウェア」の略である。.
新しい!!: SpamAssassinとアンチウイルスソフトウェア · 続きを見る »
オープンソース
ープンソース (open source) とは、言葉通りのソースコードへのアクセスが開かれている(ソースコードが公開されている)ことを意味するのではなく、ソースコードを商用、非商用の目的を問わず利用、修正、頒布することを許し、それを利用する個人や団体の努力や利益を遮ることがないソフトウェア開発の手法を意味する。オープンソース・イニシアティブ は、「オープンソース」と名乗るための要件として「オープンソースの定義」を掲げている。.
新しい!!: SpamAssassinとオープンソース · 続きを見る »
クライアント (コンピュータ)
ライアント(Client)は、クライアント・サーバシステムにおいて、サーバに対してサービスの依頼を行いその提供を受けるような、コンピュータまたはアプリケーションやプロセスのことをいう。サーバからサービスを受ける側を指す。.
新しい!!: SpamAssassinとクライアント (コンピュータ) · 続きを見る »
クロスプラットフォーム
プラットフォーム(cross-platform)とは、異なるプラットフォーム(例えばPC/AT互換機とMacintosh、あるいはWindows・macOS・FreeBSD・Linuxなどのように、仕様が全く異なる機械(ハードウェア)またはオペレーティングシステム)上で、同じ仕様のものを動かすことが出来るプログラム(ソフトウェア)のことを言う。同様の呼称にマルチプラットフォームがある。 また、家庭用ゲームにおいては「クロスプラットフォーム」と「マルチプラットフォーム」で意味が異なる場合がある。本項ではこのケースについても後述する。.
新しい!!: SpamAssassinとクロスプラットフォーム · 続きを見る »
スパム (メール)
パム (spam) とは受信者の意向を無視して、無差別かつ大量に一括してばらまかれる、各種ネットメディアにおけるメッセージのこと。 当初は、電子メール(SMSを含む)サービス開始と共に電子メールにおけるスパムが席巻した。近年は各種SNSに同様な迷惑行為もある(#広義のスパム参照)。 「迷惑メール」という語もあるが、その内容が迷惑であろうが、仮に有用であろうが「受信者や媒体の意向を無視して、無差別かつ大量に一括してばらまく」のがスパム行為であって別の語である。 語の由来については、スパム#迷惑行為とスパムを参照。.
新しい!!: SpamAssassinとスパム (メール) · 続きを見る »
CPAN
CPAN(シーパン、Comprehensive Perl Archive Network)とは、Perlのライブラリ・モジュールやその他のPerlで書かれたソフトウェアを集めた巨大なアーカイブで、世界中のサーバにその内容がミラーリングされている。再利用性・汎用性の高いモジュールが登録されており、Perlプログラマができるだけ車輪の再発明をせずに済むための支援環境となっている。登録モジュールの検索システムも提供されているため、Perlプログラマは望む機能を持ったモジュールを容易に入手することができる。 CPANには大小さまざまなモジュールが登録されており、それらの依存関係もデータベース化されている。目的のモジュールと同時に、それに依存するほかのモジュールを芋づる式にダウンロードし、インストールすることが可能である。Unix系OSおよびWindowsで利用できるCPANシェルという専用のソフトウェアが存在する。このシェルはユーザの手持ちのライブラリの管理、CPANミラーへの問い合わせ、モジュールのダウンロードを行うものであり、ユーザは少ないコマンド操作によってモジュールの検索・導入を行うことができる。.
新しい!!: SpamAssassinとCPAN · 続きを見る »
DNSBL
DNSBLとは、インターネット上で(一部の人々が)防ぎたいIPアドレスの一覧をソフトウェアが扱いやすい形式で公表したもの。DNSブラックリストとも。Domain Name System (DNS) 上に構築された技術であり、DNSBLは主にスパムに関係するアドレスの一覧を公表するのに使われている。たいていのメール転送エージェント(メールサーバ)は、この一覧上にあるサイトから送られてきた電子メールを拒否したりフラグを付けたりするよう設定することができる。 DNSBLは特定の一覧やポリシーの名称ではなく、そのような一覧の総称である。MAPS RBL や SPEWS といった特定の一覧に関しては、運営方針をめぐって多くの議論がなされてきた。.
新しい!!: SpamAssassinとDNSBL · 続きを見る »
Domain Name System
Domain Name System(ドメイン・ネーム・システム、DNS)とは、インターネットを使った階層的な分散型データベースシステムである。1983年にInformation Sciences Institute (ISI) のポール・モカペトリスとジョン・ポステルにより開発された。 現在では主にインターネット上のホスト名や電子メールに使われるドメイン名と、IPアドレスとの対応づけ(正引き、逆引き)を管理するために使用されている。.
新しい!!: SpamAssassinとDomain Name System · 続きを見る »
EICARテストファイル
EICARテストファイル (EICAR Standard Anti-Virus Test File) とは EICAR が開発したアンチウイルス (AV) ソフトウェアの応答をテストするためのファイルである。.
新しい!!: SpamAssassinとEICARテストファイル · 続きを見る »
Evolution (ソフトウェア)
Evolution(エボリューション。以前はNovell Evolution)は、GNOMEデスクトップ環境標準の個人情報管理ツールかつワークグループ管理ツールで、メールクライアント、カレンダー、アドレス管理、タスク管理機能などを備えている。GNOME 2.8から正式にGNOMEの一部となった。ノベルがスポンサーとなって開発が進められていた。ノベルがXimianを買収する2003年以前は、Ximian Evolutionと名乗っていた。 ユーザインタフェース及び機能は、Microsoft Outlookに似ている。異なる機能には、全てのメールでのフルテキストでのインデックス化や、"仮想フォルダ"機能などがある。 Windows版も提供されていた。.
新しい!!: SpamAssassinとEvolution (ソフトウェア) · 続きを見る »
電子メールフィルタリング
電子メールフィルタリング(でんし-、E-mail filtering)は、電子メールを指定された基準で処理すること。通常、受け取った電子メール群を自動的に処理することを指すが、送信する電子メールも含めて人工知能だけでなく人間の知性を補助として処理することも指す。 電子メールフィルタリングのソフトウェア(電子メールフィルタ)の入力は、電子メールである。出力としては、通常はそのままユーザのメールボックスに送り込むが、他の場所に一部をより分けたり、捨ててしまうこともある。ソフトウェアによっては、処理中に内容を編集することも可能である。.
新しい!!: SpamAssassinと電子メールフィルタリング · 続きを見る »
電子メールクライアント
電子メールクライアント(でんしメールクライアント、mail user agent、MUA、メールユーザエージェント)とは、電子メールを送受信し管理するためのアプリケーションソフトウェア。一般的には(電子)メールソフトなどと呼ばれる。メーラーと呼ばれる場合もあるが、その場合には、メール転送エージェント(MTA)を指す場合もある。 電子メールの送受信には、メールサーバで動いているメール転送エージェントにアクセスする。送信のための通信プロトコルとしてSMTPSMTP (RFC 5322) では、RFC4409のサブミッション・プロトコルを推奨している。サブミッション・プロトコルの既定のポート番号は、587番である。が、受信のためにはPOP3やIMAPが用いられる。.
新しい!!: SpamAssassinと電子メールクライアント · 続きを見る »
GNU General Public License
GNU General Public License(GNU GPLもしくは単にGPLとも)とは、GNUプロジェクトのためにリチャード・ストールマンにより作成されたフリーソフトウェアライセンスである。八田真行の日本語訳ではGNU 一般公衆利用許諾書と呼んでいる。.
新しい!!: SpamAssassinとGNU General Public License · 続きを見る »
GTUBE
GTUBE (Generic Test for Unsolicited Bulk Email) はアンチスパムソフトウェアをテストするために用いられる文字列である。.
新しい!!: SpamAssassinとGTUBE · 続きを見る »
Multipurpose Internet Mail Extensions
Multipurpose Internet Mail Extension(多目的インターネットメール拡張)は、規格上US-ASCIIのテキストしか使用できないインターネットの電子メールでさまざまなフォーマット(書式)を扱えるようにする規格である。通常はMIME(マイム)と略される。RFC 2045、RFC 2046、RFC 2047、RFC 4288、RFC 4289、RFC 2049 で規定されている。.
新しい!!: SpamAssassinとMultipurpose Internet Mail Extensions · 続きを見る »
Perl
Perl(パール)とは、ラリー・ウォールによって開発されたプログラミング言語である。実用性と多様性を重視しており、C言語やsed、awk、シェルスクリプトなど他のプログラミング言語の優れた機能を取り入れている。ウェブ・アプリケーション、システム管理、テキスト処理などのプログラムを書くのに広く用いられている。 言語処理系としてのperlはフリーソフトウェアである。Artistic LicenseおよびGPLのもとで配布されており、誰でもどちらかのライセンスを選択して利用することができる。UNIXやWindowsなど多くのプラットフォーム上で動作する。.
新しい!!: SpamAssassinとPerl · 続きを見る »
Sender Policy Framework
Sender Policy Framework(センダー・ポリシー・フレームワーク)とは、電子メールにおける送信ドメイン認証のひとつ。差出人のメールアドレスが他のドメイン名になりすまししていないか検出する技術である。 SPF もしくは SPF認証 とも呼ばれる。.
新しい!!: SpamAssassinとSender Policy Framework · 続きを見る »
SourceForge.net
SourceForge.net(ソースフォージ・ドットネット)は、ソースコードリポジトリの一種であり、オープンソースのソフトウェア開発において管理と制御の中心的役割を果たしている。SourceForge.net はSlashdot Media社が運営している。SourceForge.netのシステムはかつてはオープンソースであり、GNU Savannah、GForgeはその時代にフォークし、現在に至っている。多数のオープンソースプロジェクトがこのサイト上に成果物を置いている(2008年現在、約18万個のプロジェクトがあり、約190万人の登録ユーザーがいるが、個人プロジェクトも多く、休眠状態のプロジェクトも多い)。.
新しい!!: SpamAssassinとSourceForge.net · 続きを見る »
正規表現
正規表現(せいきひょうげん、regular expression)とは、文字列の集合を一つの文字列で表現する方法の一つである。正則表現(せいそくひょうげん)とも呼ばれ、形式言語理論の分野では比較的こちらの訳語の方が使われる。まれに正規式と呼ばれることもある。 もともと正規表現は形式言語理論において正規言語を表すための手段として導入された。形式言語理論では、形式言語が正規言語であることと正規表現によって表せることは同値である。 その後正規表現はテキストエディタ、ワードプロセッサなどのアプリケーションで(ないし、そもそもそれ以前に単機能の文字列探索ツールの)、マッチさせるべき対象を表すために使用されるようになり、表せるパターンの種類を増やすために本来の正規表現にはないさまざまな記法が新たに付け加えられた。このような拡張された正規表現には正規言語ではない文字列も表せるものも多く、ゆえに正規表現という名前は実態に即していない面もあるが、伝統的に正規表現と呼ばれ続けている。 この記事では主にこのような正規表現を用いたパターンマッチングについて説明している。以下、誤解のない限り、アプリケーションやプログラミングにおいて正規表現を用いた文字列のパターンマッチングを行う機能のことを、単に正規表現という。 ほとんどのプログラミング言語では、ライブラリによって正規表現を使うことができる他、一部の言語では正規表現のリテラルもある。「正規表現によるマッチ」を意味する(専用の)演算子がある言語なども一部ある。具体例として、grep、AWK、sed、Perl、Tcl、lexなどがある。 それぞれの言語やアプリケーションで細部の仕様が異なっている、といったように思われることも多いが(また、古い実装では実際にそういうことも多いが)、近年は同じライブラリを使っていれば同じということも多い。またPOSIXなど標準もある。.
新しい!!: SpamAssassinと正規表現 · 続きを見る »
決定性有限オートマトン
決定性有限オートマトン(けっていせいゆうげんオートマトン、Deterministic Finite Automaton)または決定性有限状態機械(けっていせいゆうげんじょうたいきかい、Deterministic Finite State Machine)は、状態と入力によって次に遷移すべき状態が一意に定まる有限オートマトンである。DFA と略記される。 DFAは入力文字列を受け付ける。各入力文字について、遷移関数にしたがって新たな状態に遷移する。最後に入力文字を受け付けたとき、受理状態であれば入力文字列は受理された、そうでなければ入力文字列は拒否されたと判断される。 非決定性有限オートマトンは、決定性有限オートマトンと同じように正規集合を認識でき、必ず決定性オートマトンに変換できる。.
新しい!!: SpamAssassinと決定性有限オートマトン · 続きを見る »
1997年
この項目では、国際的な視点に基づいた1997年について記載する。.
新しい!!: SpamAssassinと1997年 · 続きを見る »
2001年
また、21世紀および3千年紀における最初の年でもある。この項目では、国際的な視点に基づいた2001年について記載する。.
新しい!!: SpamAssassinと2001年 · 続きを見る »
4月20日
4月20日(しがつはつか、しがつにじゅうにち)はグレゴリオ暦で年始から110日目(閏年では111日目)にあたり、年末まではあと255日ある。誕生花はシバザクラ、ルピナス。.
新しい!!: SpamAssassinと4月20日 · 続きを見る »