Pohon urai: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dibuat dengan menerjemahkan halaman "Parse tree" |
k sunting kesalahan-kesalahan tulis, formatting, dsb |
||
| Baris 1: | Baris 1: | ||
[[Berkas:Parse-tree.svg|jmpl| Contoh pohon urai]] |
[[Berkas:Parse-tree.svg|jmpl| Contoh pohon urai]] |
||
'''Pohon urai''' atau '''pohon sintaksis''' ([[Bahasa Inggris|Inggris]]: ''parse tree'') adalah struktur data [[Pohon (struktur data)|pohon]] yang simpul-simpulnya merepresentasikan struktur [[sintaksis]] dari sebuah [[string]] sesuai dengan suatu tata bahasa . Istilah pohon urai sendiri digunakan terutama dalam [[Linguistik komputasi|komputasi linguistik]]. Dalam sintaksis teoretis, istilah pohon sintaksis lebih umum digunakan |
'''Pohon urai''' atau '''pohon sintaksis''' ([[Bahasa Inggris|Inggris]]: ''parse tree'') adalah struktur data [[Pohon (struktur data)|pohon]] yang simpul-simpulnya merepresentasikan struktur [[sintaksis]] dari sebuah [[string]] sesuai dengan suatu tata bahasa . Istilah pohon urai sendiri digunakan terutama dalam [[Linguistik komputasi|komputasi linguistik]]. Dalam sintaksis teoretis, istilah pohon sintaksis lebih umum digunakan. |
||
| ⚫ | Pohon urai biasanya dibangun bedasarkan hubungan konstituen dalam [[tata bahasa berstruktur frasa]] (phrase structure grammar) atau bedasarkan hubungan keterkaitan dari [[tata bahasa keterkaitan]] (dependency grammar). Pohon urai dapat digunakan untuk mengurai [[bahasa alami]], ataupun untuk memproses bahasa komputer, seperti [[bahasa pemrograman]]. |
||
| ⚫ | Pohon urai biasanya dibangun bedasarkan hubungan konstituen dalam [[tata bahasa berstruktur frasa]] (phrase structure grammar) atau bedasarkan hubungan keterkaitan dari [[tata bahasa keterkaitan]] (dependency grammar). Pohon urai dapat digunakan untuk mengurai [[bahasa alami]], ataupun untuk memproses bahasa komputer, seperti [[bahasa pemrograman]] |
||
[[Berkas:ParseTree.svg|ka|jmpl|150x150px| Contoh pohon urai sederhana]] |
[[Berkas:ParseTree.svg|ka|jmpl|150x150px| Contoh pohon urai sederhana]] |
||
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> |
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''. Sedangkan, '''fungsi nonterminal''' adalah fungsi yang masih dapat dipecah dan dirumuskan menjadi ''fungsi terminal.'' <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 == |
|||
| ⚫ | '''Fungsi terminal''' adalah simbol atau fungsi yang tidak dapat lagi dipecah, yaitu ''daun'' dari ''simpul anak''. Sedangkan, '''fungsi nonterminal''' adalah fungsi yang masih dapat dipecah dan dirumuskan menjadi ''fungsi terminal.'' <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:Pohon (struktur data)]] |
||
[[Kategori:Sintaksis]] |
[[Kategori:Sintaksis]] |
||
Revisi per 19 Juli 2023 09.40
Pohon urai atau pohon sintaksis (Inggris: parse tree) 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 (phrase structure grammar) atau bedasarkan hubungan keterkaitan dari tata bahasa keterkaitan (dependency grammar). Pohon urai dapat digunakan untuk mengurai bahasa alami, ataupun untuk memproses bahasa komputer, seperti bahasa pemrograman.
Pohon urai terdiri dari simpul dan cabang. [1] 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.[2].
Fungsi terminal adalah simbol atau fungsi yang tidak dapat lagi dipecah, yaitu daun dari simpul anak. Sedangkan, fungsi nonterminal adalah fungsi yang masih dapat dipecah dan dirumuskan menjadi fungsi terminal. [3][4]
Referensi
- ^ "The parsetree Package for Drawing Trees in LaTeX". www1.essex.ac.uk.
- ^ Mintareja, Cornelius Yan (3 Desember 2017). "Pengaplikasian Pohon Urai dalam Editor Kode Sumber pada Fitur Intelligent Code Completion berserta Manfaatnya" (PDF). Pengaplikasian Pohon Urai dalam Editor Kode Sumber pada Fitur Intelligent Code Completion berserta Manfaatnya. 1 (13516113).
- ^ Andrian, author, Dabukke, Rico, Wamiliana, Andikha Y.C. (2014). "Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi". Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi. 3 (2).
- ^ Mintareja, Cornelius Yan (3 Desember 2017). "Pengaplikasian Pohon Urai dalam Editor Kode Sumber pada Fitur Intelligent Code Completion berserta Manfaatnya" (PDF). Pengaplikasian Pohon Urai dalam Editor Kode Sumber pada Fitur Intelligent Code Completion berserta Manfaatnya. 1 (13516113).