Pertanyaan yang diberi tag «formal-grammars»

Pertanyaan tentang tata bahasa formal, deskripsi generatif bahasa formal.

2
Bahasa non-konteks-sensitif yang bagus
Dapat diperdebatkan bahwa sebagian besar bahasa yang dibuat untuk menggambarkan masalah sehari-hari bersifat peka konteks. Di sisi lain, adalah mungkin dan tidak sulit untuk menemukan beberapa bahasa yang tidak recursive atau bahkan tidak recursively-enumerable. Di antara kedua jenis ini adalah bahasa non-konteks-sensitif rekursif. Wikipedia memberikan satu contoh di sini : …
2
Apa itu IARR (1) -parser?
Saya mencoba belajar sendiri tentang penggunaan bison. Halaman manual bison (1) mengatakan tentang bison: Hasilkan parser LR deterministik atau LR (GLR) umum yang menggunakan LALR (1), IELR (1), atau tabel parser LR (1) kanonik. Apa itu parser IELR? Semua artikel relevan yang saya temukan di world wide web adalah paywalled.
1
Kapan
Menurut artikel Wikipedia , L dalam berarti "pemindaian kiri-ke-kanan", dan "R" berarti "derivasi paling kanan." Namun, dalam kertas asli Knuth pada L R ( k ) tata bahasa , ia mendefinisikan L R ( k ) (pada halaman 610) sebagai bahasa yang "diterjemahkan dari kiri ke kanan dengan terikat k …
2
Apakah set Sebelum dan Setelah untuk tata bahasa bebas konteks selalu bebas konteks?
Biarkan GGG menjadi tata bahasa bebas konteks. Serangkaian terminal dan nonterminals dari GGG dikatakan menjadi bentuk sentensial dari GGG jika Anda bisa mendapatkannya dengan menerapkan produksi dari GGG nol atau beberapa kali untuk simbol awal SSS . Mari SF(G)SF⁡(G)\operatorname{SF}(G) adalah himpunan bentuk sentensial GGG . Mari α∈SF(G)α∈SF⁡(G)\alpha \in \operatorname{SF}(G) dan …
3
Apa yang akan Anda dapatkan jika Anda menambahkan parameter ke tata bahasa bebas konteks?
Saya sedang memikirkan tata bahasa untuk bahasa indendasi-sensitif dan sepertinya tata bahasa CF akan melakukan trik jika dikombinasikan dengan parameter. Sebagai contoh, pertimbangkan fragmen ini untuk tata bahasa Python yang disederhanakan dalam format seperti ANTLR: // on top-level the statements have empty indent program : statement('')+ ; // let's consider …
2
Bagaimana kata "produksi" akhirnya menjadi sinonim dengan kata "aturan" dalam konteks Ilmu Komputer?
Saya mempelajari bahasa formal dan sistem basis produksi (sistem basis aturan) dan saya sedikit bingung mengapa dua kata "produksi" dan "aturan" ini memiliki arti yang sama dalam banyak konteks dalam Ilmu Komputer. Dalam Bahasa Inggris mereka tampaknya tidak berarti hal yang sama. Saya bukan penutur asli bahasa Inggris, tetapi saya …
2
Apakah pelengkap {ww | ...} bebas konteks?
Tetapkan bahasa sebagai . Dengan kata lain,LLLL={a,b}∗−{ww∣w∈{a,b}∗}L={a,b}∗−{ww∣w∈{a,b}∗}L = \{a, b\}^* - \{ww\mid w \in \{a, b\}^*\}LLL berisi kata-kata yang tidak dapat diekspresikan karena beberapa kata diulang dua kali. ApakahLLL bebas konteks atau tidak? Saya sudah mencoba untuk berpotongan LLL dengan a∗b∗a∗b∗a∗b∗a∗b∗a^*b^*a^*b^* , tapi aku masih tidak bisa membuktikan apa-apa. Saya …
5
Bagaimana perbedaan antara ambiguitas dengan determinisme?
Saya mencoba memahami apa yang dimaksud dengan "deterministik" dalam ungkapan seperti "tata bahasa bebas konteks deterministik". (Ada lebih banyak "hal-hal" deterministik dalam bidang ini). Saya akan menghargai contoh lebih dari penjelasan yang paling rumit! Jika memungkinkan. Sumber kebingungan utama saya adalah dari tidak dapat mengatakan bagaimana properti tata bahasa ini …
4
Dapatkah seseorang memberikan contoh sederhana namun non-mainan dari tata bahasa konteks-sensitif?
Saya mencoba memahami tata bahasa konteks-sensitif. Saya mengerti mengapa bahasa disukai { w w ∣ w ∈ A∗}{ww∣w∈A∗}\{ww \mid w \in A^*\} { anbncn∣ n ∈ N }{anbncn∣n∈N}\{a^n b^n c^n \mid n\in\mathbb{N}\} bukan konteks bebas, tetapi apa yang ingin saya ketahui jika bahasa yang mirip dengan kalkulus lambda yang tidak …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.