.1398 0.13911 0.2509 0.30443 0.3267 0.48651 0.0762 0.18279 0.1154 0.37885 0.1154 0.57687 0 0.19802 -0.0392 0.39408 -0.1154 0.57686 -0.0759 0.18214 -0.1869 0.34751 -0.3268 0.48665l-0.0015 0.00149 -6.19743 6.2374c-0.08335 0.0839 -0.19372 0.1355 -0.31152 0.1457l-3 0.26c-0.1471 0.0128 -0.29232 -0.0401 -0.39673 -0.1445 -0.1044 -0.1045 -0.15732 -0.2497 -0.14458 -0.3968l0.26 -3c0.01021 -0.1178 0.06184 -0.2281 0.14572 -0.3115l6.23774 -6.19769c0.1391 -0.14154 0.3049 -0.25407 0.4879 -0.33106Z3f:T580,**Bahasa Bebas Konteks (Context-Free Languages/CFL)** adalah konsep penting dalam teori komputasi, yang dijelaskan melalui tata bahasa bebas konteks (context-free grammar/CFG). CFG digunakan untuk mendefinisikan bahasa formal dengan aturan produksi yang menentukan bagaimana simbol variabel dapat diganti dengan kombinasi simbol terminal dan variabel lainnya. Pohon derivasi (derivation tree) atau pohon parse (parse tree) adalah representasi visual dari bagaimana sebuah string diturunkan dari CFG. 📌 **Poin Penting:** - **CFG** terdiri dari himpunan terminal (Σ), variabel (V), aturan produksi (R), dan simbol awal (S). - Aturan produksi memiliki bentuk A → w, di mana A adalah variabel dan w adalah string dari terminal dan/atau variabel. - **Pohon derivasi** menggambarkan bagaimana sebuah string diturunkan dari simbol awal menggunakan aturan produksi. - **Lemma Pumping** untuk CFL digunakan untuk membuktikan bahwa suatu bahasa bukan merupakan CFL. - Bahasa reguler selalu merupakan CFL, tetapi sebaliknya tidak selalu benar. - Operasi seperti gabungan dan konkatenasi mempertahankan sifat bebas konteks suatu bahasa. - L(G, A) menunjukkan bahasa dari semua kata di atas Σ yang dapat diturunkan dari A. - L(G) menunjukkan bahasa L(G, S).

Context Free Grammar (Formal Language Theory)

Ai Edit Spark Streamline Icon: https://streamlinehq.comRangkuman by Kitty AI

Rekomendasi Catatan

Pumping Lemma for Regular Language and Regular Expressions

Push Down Automata and Exercises for DFA, NDFA, CFG

Deterministic and Non-Deterministic Finite State Automata

Sintaksis

Hukum KPST imbuhan

Materi TPS Penalaran Umum

Konsep kilat pbm

Logika matematika

[GIVEAWAY KEMAMPUAN DASAR] Pembahasan Singkat Weekly TO SIMAK UI 2

Tata Kalimat

Rangkuman by Kitty AI