Pohon urai: Perbedaan antara revisi

Pohon urai biasanya dibangun bedasarkan hubungan konstituen dalam [[Phrase structure grammar|tata bahasa berstruktur frasa]] (phrase structure grammar) atau bedasarkan hubungan keterkaitan dari [[Dependency grammar|tata bahasa keterkaitan]] (dependency grammar). Pohon urai dapat digunakan untuk mengurai [[bahasa alami]], ataupun untuk memproses bahasa komputer, seperti [[bahasa pemrograman]].

 

 

'''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''.'' <ref>{{Cite journal|last=Andrian, author, Dabukke|first=Rico, Wamiliana, Andikha Y.C.|date=2014|title=Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi|url=https://jurnal.fmipa.unila.ac.id/komputasi/article/view/1132/926|journal=Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi|volume=3|issue=2}}</ref><ref>{{Cite journal|last=Mintareja|first=Cornelius Yan|date=3 Desember 2017|title=Pengaplikasian Pohon Urai dalam Editor Kode Sumber pada Fitur Intelligent Code Completion berserta Manfaatnya.|url=https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2017-2018/Makalah-2017/Makalah-Matdis-2017-079.pdf|journal=Pengaplikasian Pohon Urai dalam Editor Kode Sumber pada Fitur Intelligent Code Completion berserta Manfaatnya|volume=1|issue=13516113|pages=}}</ref>

[[Kategori:Pohon (struktur data)]]

[[Kategori:Sintaksis]]