Pertanyaan yang diberi tag «fl.formal-languages»

bahasa formal, tata bahasa, teori automata

1
Ekspresi reguler keluarga dengan ekspresi reguler
Saya membaca tentang Masalah Ketinggian Bintang dan memperhatikan bahwa keluarga Eggan tentang ekspresi reguler mengikuti pola sederhana yang dapat dijelaskan dengan ekspresi reguler. Pertanyaan saya adalah: apakah ada hasil yang menarik tentang ekspresi reguler yang menggambarkan keluarga ekspresi reguler? Bisakah proses ini dilanjutkan lebih lanjut, sehingga Anda memiliki regex yang …

1
Fungsi Rasional dan CFL
Dalam pekerjaan saya muncul masalah klasifikasi CFL di bawah gambar fungsi rasional. Dalam istilah lain, apa kelas bahasa bahasa membentuk , untuk konteks tetap bahasa bebas L dan deterministik negara yang terbatas transduser T . Saya telah memperoleh beberapa hasil mudah seperti bahasa Dyck dengan dua kawat yang sesuai dengan …

1
Dua arah deterministik penghitung multihead automata atau logspace TM dengan penghitung
Apakah itu diketahui sesuatu tentang bahasa yang dikenali oleh automaton counter multihead deterministik dua arah atau logspace TM dengan counter (model setara)? Kelas ini bernama Aux2DC dalam makalah penasihat saya . Atau tentang kelas nondeterministik seperti itu? Saya telah memperoleh bahwa kelas bahasa yang dikenali oleh maschine nondeterministic seperti itu …

3
Contoh Pertanyaan Quantum Finite Automata 1 arah
Saya mencoba untuk memperjelas pemahaman saya dalam contoh yang disajikan dalam Bagian 2.2 dari Quantum Finite Automata 1-arah: Kekuatan Kelemahan dan Generalisasi ( tautan alternatif ini juga mungkin berguna). Contoh ini memberikan contoh 1-QFA yang sangat terbuka dengan aturan transisi berikut: Va|q0⟩=12|q0⟩+12|q1⟩+12√|qrej⟩Va|q0⟩=12|q0⟩+12|q1⟩+12|qrej⟩V_a|q_0\rangle = \frac{1}{2}|q_0\rangle + \frac{1}{2}|q_1\rangle + \frac{1}{\sqrt 2}|q_{rej}\rangle , …

1
Properti penutupan non-CFL
Saya ditanyai oleh siswa berikut, dan tidak dapat memberikan jawaban lengkap: Apakah ada properti penutupan untuk kelas bahasa yang tidak bebas konteks? Cukup mudah untuk menemukan contoh yang menunjukkan bahwa itu tidak ditutup di bawah persimpangan dan iterasi (operator bintang Kleene), tetapi bagaimana dengan penyatuan dan penggabungan? Dugaan saya adalah …

1
Dapatkah regex yang mengandung quantifier nongreedy (enggan) ditulis ulang untuk tidak menggunakannya?
Pertimbangkan bahasa regex dengan quantifier greedy , quantifier nongreedy, pergantian kelas, dan kelas karakter. (Ini pada dasarnya adalah sebuah subbahasa dari PCRE tanpa referensi balik, pernyataan sekilas, atau beberapa bit lain yang lebih menarik.)∗∗*∗ ?∗?{*}? Sebuah pertandingan untuk untuk regex pada tali adalah interval setengah terbuka lebih sehingga diterima oleh …

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.