Pohon urai

Pohon urai atau pohon sintaksis adalah struktur data pohon yang simpul-simpulnya merepresentasikan struktur sintaksis dari sebuah string sesuai dengan suatu tata bahasa. Istilah pohon urai sendiri digunakan terutama dalam komputasi linguistik. Dalam sintaksis teoretis, istilah pohon sintaksis lebih umum digunakan. Pohon urai biasanya dibangun bedasarkan hubungan konstituen dalam tata bahasa berstruktur frasa atau bedasarkan hubungan keterkaitan dari tata bahasa keterkaitan. Pohon urai dapat digunakan untuk mengurai bahasa alami, ataupun untuk memproses bahasa komputer, seperti bahasa pemrograman. Pohon urai terdiri dari simpul dan cabang. Dalam contoh gambar, struktur data pohon adalah struktur keseluruhan dari pohon urai, dengan S sebagai simpul ayah, NP dan VP sebagai simpul anak dari S dan juga sebagai simpul ayah dari simpul-simpul anak yang berada di bawahnya, dan begitu seterusnya.. Fungsi terminal adalah simbol atau fungsi yang tidak dapat lagi dipecah, yaitu simpul anak paling bawah. Sedangkan, fungsi nonterminal adalah fungsi yang masih dapat dipecah dan dirumuskan menjadi fungsi terminal, seperti S, NP, dst. Atau dalam kata lain, fungsi nonterminal adalah simpul dalam dari pohon urai.