文脈自由文法の構文木（導出木）について、正しい記述はどれか。

解説

正解は「葉を左から順に読むと、導出された記号列になる」です。構文木では、根に開始記号を置き、規則 A → α を適用するごとに、節点 A の子として α の各記号を左から順に並べます。導出が終わると葉はすべて終端記号（または ε）になり、葉を左から読んだ列が導出された記号列です。「根には、導出された記号列の最初の終端記号が置かれる」は誤りで、根は開始記号です。「内部節点には、終端記号だけが置かれる」も誤りで、内部節点は規則の左辺である非終端記号です。「1つの記号列に対する構文木は、文法によらず必ず1つに定まる」も誤りで、曖昧な文法では複数の構文木が存在します。