Title:
構文解析装置、方法、及びプログラム
Document Type and Number:
Japanese Patent JP6597978
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide a syntactic analysis device, a method, and a program that can perform syntactic analysis considering an arbitrary constraint condition on a production rule.SOLUTION: The BDD constructing unit 30 constructs a binary decision diagram corresponding to a logical function representing a logical constraint which is a constraint condition on an input production rule. A syntactic analysis unit 32 obtains a set of possible derivations based on a set of previously given production rules and a series of terminal symbols, uses a propositional variable to express that each production rule is employed in the derivation based on the set of possible derivations obtained, defines a logical function expressing whether or not it is a correct derivation for a series of terminal symbols by using the propositional variable, constructs a binary decision diagram corresponding to the defined logical function, and then finds a derivation that satisfies the constraint condition and maximizes the probability by using the binary decision diagram which is the logical product of the constructed binary decision diagram and the binary decision diagram corresponding to the defined logical function.SELECTED DRAWING: Figure 2
Inventors:
Nishino Masaaki
Akihiro Yamamoto
Akihiro Yamamoto
Application Number:
JP2016223547A
Publication Date:
October 30, 2019
Filing Date:
November 16, 2016
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
Kyoto University
Kyoto University
International Classes:
G06F17/27; G06N5/04
Domestic Patent References:
| JP2010066970A | ||||
| JP11085748A | ||||
| JP7064792A | ||||
| JP2014029622A |
Other References:
佐藤 泰介,ベイジアンネットワークと離散構造処理系,人工知能学会誌 第25巻 第6号,日本,(社)人工知能学会,2010年11月 1日,第25巻,pp.796-802
Attorney, Agent or Firm:
Patent Service Corporation Taiyo International Patent Office