Pohon urai: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k sunting pranala |
menambahkan contoh dalam penjelasan fungsi terminal dan nonterminal |
||
Baris 7:
Pohon urai terdiri dari ''simpul'' dan ''cabang''. <ref>{{Cite web|title=The parsetree Package for Drawing Trees in LaTeX|url=https://www1.essex.ac.uk/linguistics/external/clmt/latex4ling/trees/parsetree/|website=www1.essex.ac.uk}}</ref> Dalam contoh gambar, struktur data pohon adalah struktur keseluruhan dari pohon urai, mulai dari S sebagai ''simpul ayah'', diikuti dengan NP dan VP sebagai ''simpul anak'' dari S dan juga ''simpul ayah'' dari ''simpul-simpul anak'' yang berada di bawahnya, begitu seterusnya.<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>.
'''Fungsi terminal''' adalah simbol atau fungsi yang tidak dapat lagi dipecah, yaitu ''daun'' dari ''simpul anak,'' seperti John, hit, the, dan ball. Sedangkan, '''fungsi nonterminal''' adalah fungsi yang masih dapat dipecah dan dirumuskan menjadi ''fungsi terminal,'' seperti S, NP, dst''.'' <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>
== Referensi ==
| |||