Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Weighted Multiple Context-Free Grammars Tatabahasa Tanpa Konteks Berbilang Wajaran

Yusuke INOUE, Kenji HASHIMOTO, Hiroyuki SEKI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Tatabahasa bebas konteks berbilang (MCFG) ialah lanjutan daripada tatabahasa bebas konteks (CFG), yang menjana tuple perkataan. Kuasa ekspresif MCFG adalah antara CFG dan tatabahasa sensitif konteks manakala MCFG mewarisi sifat CFG yang baik. Dalam makalah ini, kami memperkenalkan tatabahasa bebas konteks berbilang wajaran (WMCFG) sebagai lanjutan kuantitatif MCFG. Kemudian kami menyiasat sifat WMCFG seperti kebolehkiraan masa polinom bagi masalah asas, sifat penutupannya dan kuasa ekspresif.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E106-D No.3 pp.309-318
Tarikh penerbitan
2023/03/01
Diumumkan
2022/10/14
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2022FCP0006
Jenis Manuskrip
Special Section PAPER (Special Section on Foundations of Computer Science — Foundations of Computer Science Supporting the Information Society —)
kategori

Pengarang

Yusuke INOUE
  Nagoya University
Kenji HASHIMOTO
  Nagoya University
Hiroyuki SEKI
  Nagoya University

Kata kunci

Contents [show]