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
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.
Yusuke INOUE
Nagoya University
Kenji HASHIMOTO
Nagoya University
Hiroyuki SEKI
Nagoya University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Yusuke INOUE, Kenji HASHIMOTO, Hiroyuki SEKI, "Weighted Multiple Context-Free Grammars" in IEICE TRANSACTIONS on Information,
vol. E106-D, no. 3, pp. 309-318, March 2023, doi: 10.1587/transinf.2022FCP0006.
Abstract: Multiple context-free grammar (MCFG) is an extension of context-free grammar (CFG), which generates tuples of words. The expressive power of MCFG is between CFG and context-sensitive grammar while MCFG inherits good properties of CFG. In this paper, we introduce weighted multiple context-free grammar (WMCFG) as a quantitative extension of MCFG. Then we investigate properties of WMCFG such as polynomial-time computability of basic problems, its closure property and expressive power.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2022FCP0006/_p
Salinan
@ARTICLE{e106-d_3_309,
author={Yusuke INOUE, Kenji HASHIMOTO, Hiroyuki SEKI, },
journal={IEICE TRANSACTIONS on Information},
title={Weighted Multiple Context-Free Grammars},
year={2023},
volume={E106-D},
number={3},
pages={309-318},
abstract={Multiple context-free grammar (MCFG) is an extension of context-free grammar (CFG), which generates tuples of words. The expressive power of MCFG is between CFG and context-sensitive grammar while MCFG inherits good properties of CFG. In this paper, we introduce weighted multiple context-free grammar (WMCFG) as a quantitative extension of MCFG. Then we investigate properties of WMCFG such as polynomial-time computability of basic problems, its closure property and expressive power.},
keywords={},
doi={10.1587/transinf.2022FCP0006},
ISSN={1745-1361},
month={March},}
Salinan
TY - JOUR
TI - Weighted Multiple Context-Free Grammars
T2 - IEICE TRANSACTIONS on Information
SP - 309
EP - 318
AU - Yusuke INOUE
AU - Kenji HASHIMOTO
AU - Hiroyuki SEKI
PY - 2023
DO - 10.1587/transinf.2022FCP0006
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E106-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2023
AB - Multiple context-free grammar (MCFG) is an extension of context-free grammar (CFG), which generates tuples of words. The expressive power of MCFG is between CFG and context-sensitive grammar while MCFG inherits good properties of CFG. In this paper, we introduce weighted multiple context-free grammar (WMCFG) as a quantitative extension of MCFG. Then we investigate properties of WMCFG such as polynomial-time computability of basic problems, its closure property and expressive power.
ER -