Menu
×
West Ashley Library
9 a.m. - 7 p.m.
Phone: (843) 766-6635
Folly Beach Library
9 a.m. - 5:30 p.m.
Phone: (843) 588-2001
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. - 8 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. - 8 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Miss Jane's Building (Edisto Library Temporary Location)
9 a.m. - 4 p.m.
Phone: (843) 869-2355
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
John L. Dart Library
9 a.m. - 7 p.m.
Phone: (843) 722-7550
Baxter-Patrick James Island
9 a.m. - 8 p.m.
Phone: (843) 795-6679
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
West Ashley Library
9 a.m. - 7 p.m.
Phone: (843) 766-6635
Folly Beach Library
9 a.m. - 5:30 p.m.
Phone: (843) 588-2001
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. - 8 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. - 8 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Miss Jane's Building (Edisto Library Temporary Location)
9 a.m. - 4 p.m.
Phone: (843) 869-2355
Dorchester Road Library
9 a.m. - 8 p.m.
Phone: (843) 552-6466
John L. Dart Library
9 a.m. - 7 p.m.
Phone: (843) 722-7550
Baxter-Patrick James Island
9 a.m. - 8 p.m.
Phone: (843) 795-6679
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Bees Ferry West Ashley Library
9 a.m. - 8 p.m.
Phone: (843) 805-6892
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Patron Login
menu
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
Ordered Tree Decomposition for HRG Rule Extraction.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Gildea, Daniel; Peng, Xiaochang; Satta, Giorgio
- Source:
Computational Linguistics; Jun2019, Vol. 45 Issue 2, p339-379, 41p- Subject Terms:
- Source:
- Additional Information
- Abstract: We present algorithms for extracting Hyperedge Replacement Grammar (HRG) rules from a graph along with a vertex order. Our algorithms are based on finding a tree decomposition of smallest width, relative to the vertex order, and then extracting one rule for each node in this structure. The assumption of a fixed order for the vertices of the input graph makes it possible to solve the problem in polynomial time, in contrast to the fact that the problem of finding optimal tree decompositions for a graph is NP-hard. We also present polynomial-time algorithms for parsing based on our HRGs, where the input is a vertex sequence and the output is a graph structure. The intended application of our algorithms is grammar extraction and parsing for semantic representation of natural language. We apply our algorithms to data annotated with Abstract Meaning Representations and report on the characteristics of the resulting grammars. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of Computational Linguistics is the property of MIT Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Abstract:
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.