Ketika mempertimbangkan model mesin dari perhitungan, hierarki Chomsky biasanya ditandai oleh (dalam urutan), automata terbatas, automata push-down, automata terikat linier dan Mesin Turing. Untuk level pertama dan terakhir 1 (bahasa reguler dan bahasa yang berulang secara berulang), tidak ada...
Saya sedang membahas definisi Wikipedia tentang bahasa yang peka konteks dan saya menemukan ini: Setiap kategori bahasa adalah bagian yang tepat dari kategori yang tepat di atasnya. Otomat apa pun dan tata bahasa apa pun di setiap kategori memiliki otomat atau tata bahasa yang setara dalam...
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...
Sebenarnya saya menemukan bahwa himpunan Bahasa konteks-sensitif, CSLCSL\mathbf{CSL} ( bahasa yang diterima) tidak begitu banyak dibahas sebagai (bahasa reguler) atau (bahasa bebas konteks). Dan juga masalah terbuka tidak begitu terkenal sebagai masalah "analog": " ".R E G C F L D S P A C E ( O ( n...
Saya mencari tata bahasa yang peka konteks yang menggambarkan bahasa berikut: L={ww∣w∈{a,b}∗,|w|≥1}L={ww∣w∈{a,b}∗,|w|≥1}L = \{ ww \mid w ∈ \{a,b\}^{\ast}, |w| ≥ 1\} . Saya punya masalah dengan fakta bahwa tidak ada aturan seperti X→εX→εX \to \varepsilon yang diizinkan dan oleh karena itu saya...
Properti "memompa" (kata-kata dengan panjang tertentu menyiratkan keberadaan loop dalam mekanisme pendefinisian bahasa) diketahui ada untuk bahasa reguler dan bebas konteks dan beberapa lainnya (biasanya digunakan untuk menyangkal keanggotaan bahasa ke kelas tertentu) ). Dalam diskusi seputar...