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