プッシュダウンオートマトン
意味
- 男性名詞 プッシュダウンオートマトン
例文
コアイメージ
読み込んだ記号を一時的に重ねて保持し、最後に入れた記号から順に使うことで、複雑な構造を処理する仕組み
ドイツ語での定義
Ein Kellerautomat verarbeitet eine Eingabe mit einem Speicher, bei dem zuletzt gespeicherte Zeichen zuerst wieder entnommen werden, und kann dadurch kontextfreie Sprachen erkennen.
語源
Kellerautomatは、Kellerが本来「地下室」を指し、そこに物を重ねて置くイメージからスタック記憶を表し、Automatと結び付いた複合語
コラム
- Kellerautomatは、動作の選択肢を一つに決められる決定性と、複数の可能性を許す非決定性に分けて論じられる語
おすすめの単語帳
1 / 1