Pohon urai: Perbedaan antara revisi

Konten dihapus Konten ditambahkan

Sebaris

Revisi terkini sejak 21 Februari 2024 14.54

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, 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.^[2].

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. ^[3]^[4]

Pohon urai berbasis hubungan konstituen (constituency-based)

Pohon urai berbasis hubungan konstituen membedakan antara simpul terminal dan simpul nonterminal. Simpul-simpul anak paling bawah ditandai sebagai simpul terminal, sedangkan simpul-simpul dalam ditandai sebagai simpul nonterminal. Gambar di bawah ini menunjukkan contoh pohon urai berbasis hubungan konstituen dari kalimat bahasa Inggris "John hit the ball":

Pada gambar tersebut, simpul S adalah simpul akar, yaitu simpul ayah dari segala simpul. Simpul akar tidak mempunyai cabang di atasnya, dan dalam suatu kalimat, hanya ada satu simpul akar. Sedangkan simpul cabang adalah simpul ayah yang menghubungkan dua simpul anak atau lebih (seperti VP, NP). Lalu simpul daun adalah simpul yang tidak mempunyai cabang apapun di bawahnya (seperti N, V, D, N). Daun-daun dari simpul-simpul daun adalah token leksikon dari kalimat.

Pohon urai berbasis hubungan keterkaitan (dependency-based)

Pohon urai berbasis hubungan keterkaitan menetapkan semua simpul sebagai simpul terminal. Artinya pohon urai jenis ini tidak membedakan antara simpul terminal dan simpul nonterminal. Pohon urai berbasis hubungan keterkaitan terlihat lebih sederhana dari jenis yang sebelumnya karena mereka mempunyai simpul yang lebih sedikit. Berikut adalah contoh dari pohon urai berbasis hubungan keterkaitan dari kalimat sebelumnya:

Dapat dilihat bahwa pohon urai berbasis hubungan keterkaitan tidak mempunyai simpul N, VP, V, dan NP yang ada pada pohon urai berbasis hubungan konstituen. Akan tetapi, struktur konstituen dalam kalimat tetap dapat dikenali. Dari sini, dapat diketahui bahwa pohon urai berbasis hubungan keterkaitan tetap mengenali subjek John dan objek ball pada contoh sebagai dua konstituen, sama dengan pohon urai berbasis hubungan konstituen tadi.

Karena sebab ini, masih diperdebatkan apakah pembagian pohon urai ke dalam dua jenis ini mempunyai suatu keharusan atau manfaat tertentu.

Referensi

Artikel bertopik linguistika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

^ "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).

[1] "The parsetree Package for Drawing Trees in LaTeX". www1.essex.ac.uk.

[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).

[3] 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).

[4] 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).

[1]

[2]

[3]

[4]

@@ Baris 1: / Baris 1: @@
-[[Berkas:Parse-tree.svg|jmpl| Contoh pohon urai]]
+[[Berkas:ParseTree.svg|ka|jmpl|150x150px| Contoh pohon urai sederhana]]
 '''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 [[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]].
-[[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>.
-'''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>
+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, 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.<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 ''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>
+== Pohon urai berbasis hubungan konstituen (''constituency-based'') ==
+Pohon urai berbasis hubungan konstituen membedakan antara simpul terminal dan simpul nonterminal. Simpul''-''simpul anak paling bawah ditandai sebagai simpul terminal'','' sedangkan simpul-simpul dalam ditandai sebagai simpul nonterminal. Gambar di bawah ini menunjukkan contoh pohon urai berbasis hubungan konstituen dari kalimat bahasa Inggris "John hit the ball":
+[[Berkas:Parse_tree_1.jpg|Parse tree PSG]]
+Pada gambar tersebut, simpul S adalah ''simpul akar,'' yaitu simpul ayah dari segala simpul. Simpul akar tidak mempunyai cabang di atasnya, dan dalam suatu kalimat, hanya ada satu simpul akar''.'' Sedangkan s''impul cabang'' adalah simpul ayah yang menghubungkan dua simpul anak atau lebih (seperti VP, NP). Lalu ''simpul daun'' adalah simpul yang tidak mempunyai cabang apapun di bawahnya (seperti N, V, D, N). Daun-daun dari simpul-simpul daun adalah [[Leksikon|token leksikon]]  dari kalimat.
+== Pohon urai berbasis hubungan keterkaitan (''dependency-based'') ==
+Pohon urai berbasis hubungan keterkaitan menetapkan semua simpul sebagai simpul terminal. Artinya pohon urai jenis ini tidak membedakan antara simpul terminal dan simpul nonterminal. Pohon urai berbasis hubungan keterkaitan terlihat lebih sederhana dari jenis yang sebelumnya karena mereka mempunyai simpul yang lebih sedikit. Berikut adalah contoh dari pohon urai berbasis hubungan keterkaitan dari kalimat sebelumnya:[[Berkas:Parse2.jpg|Parse tree DG]]
+Dapat dilihat bahwa pohon urai berbasis hubungan keterkaitan tidak mempunyai simpul N, VP, V, dan NP yang ada pada pohon urai berbasis hubungan konstituen. Akan tetapi, struktur konstituen dalam kalimat tetap dapat dikenali. Dari sini, dapat diketahui bahwa pohon urai berbasis hubungan keterkaitan tetap mengenali subjek ''John'' dan objek ''ball'' pada contoh sebagai dua konstituen, sama dengan pohon urai berbasis hubungan konstituen tadi.
+Karena sebab ini, masih diperdebatkan apakah pembagian pohon urai ke dalam dua jenis ini mempunyai suatu keharusan atau manfaat tertentu.
 == Referensi ==
 [[Kategori:Pohon (struktur data)]]
 [[Kategori:Sintaksis]]
+[[Kategori:Fonologi]]
+[[Kategori:Ilmu komputer]]
+[[Kategori:Retorika]]
+[[Kategori:Fonetika]]
+{{linguistik-stub}}