| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-03 10:00 重み付き多重文脈自由文法とその性質について ○井上裕介・関 浩之（名大）  SS2020-28 |
|
| 抄録 | （和） | 多重文脈自由文法(MCFG)は文字列の組を生成できるようにCFGを拡張した形式文法であり, 構文記述, 生物系列解析等へ応用されている. 本稿では, MCFGの拡張として重み付き多重文脈自由文法(WMCFG)を定義し, 所属問題や空問題といった基本問題の判定可能性や, 和や積などの演算に対する閉包性について考察した. また, 代数的べき級数の拡張として, 多重代数的べき級数を定義し, WMCFGが定義する形式べき級数との等価性を示した. |
| （英） | Multiple context-free grammar (MCFG) is an extension of context-free grammar that generates tuples of strings. MCFG has been applied to syntax analysis of natural language and RNA structure prediction. This paper gives a definition of weighted multiple context-free grammar (WMCFG) by introducing weights to MCFG. Then, we give polynomial-time algorithms for membership and emptiness problems, and also show the closure properties under operations such as sum, product, and so on. Furthermore, we define multiple algebraic power series, then we show that it is equivalent to formal power series defined by MCFG. |
|
| キーワード | （和） | 重み付き多重文脈自由文法 / 所属問題 / 空問題 / 閉包性 / 代数的べき級数 / / / |
| （英） | weighted multiple context-free grammar / membership / emptiness / closure property / algebraic power series / / / | |
| 文献情報 | 信学技報, vol. 120, no. 407, SS2020-28, pp. 1-6, 2021年3月. | |
| 資料番号 | SS2020-28 | |
| 発行日 | 2021-02-24 (SS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| 査読に ついて |
本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります． | |
| PDFダウンロード | SS2020-28 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2021-03-03 - 2021-03-04 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2021-03-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 重み付き多重文脈自由文法とその性質について |
| サブタイトル（和） | |
| タイトル（英） | Weighted Multiple Context-free Grammars and their Properties |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 重み付き多重文脈自由文法 / weighted multiple context-free grammar |
| キーワード(2)（和/英） | 所属問題 / membership |
| キーワード(3)（和/英） | 空問題 / emptiness |
| キーワード(4)（和/英） | 閉包性 / closure property |
| キーワード(5)（和/英） | 代数的べき級数 / algebraic power series |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 井上 裕介 / Yusuke Inoue / イノウエ ユウスケ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 関 浩之 / Hiroyuki Seki / セキ ヒロユキ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-03 10:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | SS2020-28 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.407 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2021-02-24 (SS) |
[研究会発表申込システムのトップページに戻る]