問題
プッシュダウンオートマトンで受理できる言語のクラスはどれか。
選択肢
- 1ア 正規言語
- 2イ 文脈自由言語
- 3ウ 文脈依存言語
- 4エ 帰納的可算言語
解答と解説を見る
正解
2. イ 文脈自由言語
解説
プッシュダウンオートマトンは、スタックを持つ有限オートマトンで、文脈自由言語を受理できます。正規言語は有限オートマトンで十分です。
基本情報トップに戻る
A難易度: 難2026年度
基本情報技術者 予想問題｜A 第20問
Aの関連問題
この調子で演習を続けよう
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A（広く浅く）と科目B（プログラミング・アルゴリズム）の両輪での対策が必要です。