Perbedaan yang menonjol antara ekspresi reguler dan tata bahasa bebas konteks adalah ekspresi reguler membantu menggambarkan semua string bahasa reguler sementara tata bahasa bebas konteks membantu mendefinisikan semua kemungkinan string bahasa bebas konteks.
Tata bahasa menunjukkan aturan sintaksis untuk percakapan dalam bahasa alami. Ilmu Komputer menggunakan teori bahasa formal untuk sebagian besar. Pada tahun 1956, Noam Chomsky memberikan model matematika tata bahasa untuk menulis bahasa komputer. Ketika dimungkinkan untuk menurunkan satu set semua string dari tata bahasa, dikatakan bahwa bahasa tersebut dihasilkan dari tata bahasa itu. Dua jenis tata bahasa adalah tata bahasa reguler dan tata bahasa bebas konteks. Setiap bahasa yang dapat dideskripsikan dengan ekspresi reguler adalah bahasa reguler. Tata bahasa bebas konteks adalah generalisasi dari ekspresi reguler. Dimungkinkan untuk menggunakan ekspresi reguler untuk menulis bahasa reguler dan tata bahasa bebas konteks untuk menulis tata bahasa bebas konteks.
Topik bahasan kami tentang:
- Apa itu Regular Expression – Definisi, Contoh 2. Apa itu Context Free Grammar – Definisi, Contoh 3. Hubungan Antara Regular Expression dan Context Free Grammar – Garis Besar Asosiasi 4. Perbedaan Antara Regular Expression dan Context Free Grammar – Perbandingan Perbedaan Kunci
Istilah Utama
Ekspresi Reguler, Tata Bahasa Bebas Konteks
Yang perlu anda ketahui tentang Ekspresi Reguler
Tata bahasa reguler menghasilkan bahasa reguler. Tata bahasa ini memiliki satu non-terminal di sisi kiri dan sisi kanan yang terdiri dari satu terminal atau satu terminal diikuti oleh satu non-terminal. Itu dapat memiliki aturan produksi sebagai berikut.
X -> a atau X -> a Y
Dimana X, Y N (non-terminal) dan a T (terminal)
Ekspresi reguler membantu menulis tata bahasa reguler untuk menggambarkan bahasa reguler.
Ekspresi reguler mewakili serangkaian string tertentu secara aljabar. Beberapa aturan penting yang harus diikuti saat menulis ekspresi reguler adalah sebagai berikut.
- Simbol terminal, simbol null dan simbol kosong adalah ekspresi reguler.
- Gabungan dua ekspresi reguler adalah ekspresi reguler.
- Penggabungan dua ekspresi reguler adalah ekspresi reguler.
- Iterasi atau penutupan adalah ekspresi reguler.
Ekspresi reguler untuk himpunan {0,1,2} adalah sebagai berikut.
R = 0 + 1+2
Himpunan {abb,a,b, bba} dapat direpresentasikan dengan ekspresi reguler berikut.
R = abb + a +b + bba
Pertimbangkan himpunan, {ϵ, 0, 00, 000, …}
adalah string kosong. Ekspresi reguler adalah R = 0*. Ini mewakili penutupan simbol termasuk simbol kosong.
Dalam himpunan {1, 11, 111, 1111, …..}
Ekspresi regulernya adalah R = 1 +. Ini + menunjukkan penutupan simbol tidak termasuk simbol kosong.
Yang perlu anda ketahui tentang Tata Bahasa Bebas Konteks
Dalam teori bahasa formal, Context Free Language (CFL) adalah bahasa yang dihasilkan oleh Context Free Grammar. Empat parameter menentukan tata bahasa bebas konteks (G).
G= {V, , S, P}
V: Set Simbol Variabel atau Non Terminal.
: Set simbol terminal
S: Mulai Simbol
P: Aturan Produksi
Context Free Grammar memiliki format berikut untuk aturan produksi.
A -> a dimana a = {V, }* dan A V
Salah satu contoh Context Free Grammar adalah sebagai berikut. Setiap produksi terdiri dari simbol non-terminal dan ekspresi reguler.
Untuk menghasilkan bahasa yang menghasilkan jumlah a dan b yang sama dalam format a n b n . Tata bahasa bebas konteks adalah sebagai berikut.
G = {(S,A), (a,b), (S ->aAb, A -> aAb | )}
Mengingat simbol awal,
S – > a A b
Dengan menerapkan A -> aAb
→ aa A bb
Dengan menerapkan A -> aAb lagi,
→ aaa A bbb
Dengan menerapkan A -> (Simbol ini menunjukkan string kosong)
→ aaabbb
→ a 3 b 3
Ketika mempertimbangkan output, jumlah a sama dengan jumlah b. Memiliki bentuk a n b n .
Hubungan Antara Ekspresi Reguler dan Tata Bahasa Bebas Konteks
- Tata bahasa bebas konteks adalah generalisasi dari ekspresi reguler.
Perbedaan Antara Ekspresi Reguler dan Tata Bahasa Bebas Konteks
Definisi
Ekspresi reguler adalah konsep dalam teori bahasa formal yang merupakan urutan karakter yang menentukan pola pencarian. Context Free Grammar adalah jenis tata bahasa formal dalam teori bahasa formal, yang merupakan seperangkat aturan produksi yang menggambarkan semua kemungkinan string dalam bahasa formal tertentu.
Penggunaan
Ekspresi reguler membantu merepresentasikan rangkaian string tertentu secara aljabar. Ini membantu untuk mewakili bahasa reguler. Tata bahasa bebas konteks membantu mendefinisikan semua kemungkinan rangkaian bahasa bebas konteks.
Kata terakhir
Ekspresi reguler adalah metode untuk pencocokan pola. Ini adalah metode fleksibel untuk menyediakan sarana yang fleksibel dan ringkas untuk mencocokkan string teks. Ini mendefinisikan semua string dalam bahasa reguler. Di sisi lain, tata bahasa bebas konteks memungkinkan mendefinisikan semua string milik bahasa bebas konteks. Perbedaan antara ekspresi reguler dan tata bahasa bebas konteks adalah ekspresi reguler membantu menggambarkan semua string bahasa reguler sementara tata bahasa bebas konteks membantu mendefinisikan semua kemungkinan string bahasa bebas konteks.
Sumber bacaan:
- “Ekspresi Reguler.” Www.tutorialspoint.com, Tutorials Point, 8 Jan 2018, Tersedia di sini . 2. “Pengantar Tata Bahasa Bebas Konteks.” Www.tutorialspoint.com, Tutorials Point, 8 Jan 2018, Tersedia di sini .
Sumber gambar:
- “Toolbaricon RegEx” Oleh M0tty – Karya sendiri (CC BY-SA 4.0) melalui Commons Wikimedia
