オートマトン

オートマトンとは †

• 順序機械
• 有限オートマトン
• プッシュダウンオートマトン
• チューリングマシン

関連用語 †

• 正規表現
• 言語