0

an aspect of tree adjoining grammars tag and a comparison of some formal properties of tags

Báo cáo khoa học:

Báo cáo khoa học: "Strong Lexicalization of Tree Adjoining Grammars" docx

Báo cáo khoa học

... Sci.,10(1):136–163.Aravind K. Joshi and Yves Schabes. 1992. Tree- adjoining grammars and lexicalized grammars. InMaurice Nivat and Andreas Podelski, editors, Tree Au-tomata and Languages. North-Holland.Aravind ... Joshi and Yves Schabes. 1997. Tree- adjoining grammars. In Grzegorz Rozenberg and ArtoSalomaa, editors, Beyond Words, volume 3 of Hand-book of Formal Languages, pages 69–123. Springer.Makoto Kanazawa. ... research.nii.ac.jp/˜kanazawa.Makoto Kanazawa and Ryo Yoshinaka. 2005. Lexical-ization of second-order ACGs. Technical Report NII-2005-012E, National Institute of Informatics, Tokyo,Japan.Stephan Kepser and James...
  • 10
  • 322
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "Extraction of Tree Adjoining Grammars from a Treebank for Korean" pdf

Báo cáo khoa học

... we extract TAG grammars and tree schemata. Above all, full-scale syntactic tags and well-formed morphological analy-sis in Sejong Treebank allow us to extract syntactic features. In addition, ... Introduction An electronic grammar is an interface between the complexity and the diversity of natural language and the regularity and the effectiveness of a lan-guage processing, and it is one of the ... grammar development have been taken during last decades. Automatic grammar development means that a system extracts a grammar from a Treebank which has an implicit Treebank grammar. The grammar...
  • 6
  • 340
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "An Alternative Conception of Tree-Adjoining Derivation*" ppt

Báo cáo khoa học

... formulation of derivation for tree- adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and statistical language ... Levy, and M. Takahashi. 1975. Tree adjunct grammars. Journal of Com- puter and System Sciences, 10(1). Anthony Kroch and Aravind K. Joshi. 1985. Lin- guistic relevance of tree adjoining grammars. ... structures. Statis- tical analysis can be explored through the speci- fication of derivational probabilities as formalized in stochastic tree- adjoining grammars. Semantic analysis can be overlaid through...
  • 10
  • 338
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "Some Novel Applications of Explanation-Based Learning to Parsing Lexicalized Tree-Adjoining Grammars"" doc

Báo cáo khoa học

... Combinatory Graanmaxs and Paxasitic Gaps. Natural Language and Linguistic The- ory, 5:403-439. Frank van Haxmelen a~ d Allan Bundy. 1988. Explemation-Based Generafization Paxtial Evalua- tion. ... Some Novel Applications of Explanation-Based Learning to Parsing Lexicalized Tree- Adjoining Grammars& quot; B. Srinivas and Aravind K. Joshi Department of Computer and Information Science ... developing tree- adjoining grammars. In Third Conference on Ap- plied Natural Language Processing, Trento, Italy. Manny Rayner. 1988. Applying Explanation-Based Generalization to Natural Langua4ge...
  • 8
  • 388
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "Long-Distance Scrambling and Tree Adjoining Grammars" doc

Báo cáo khoa học

... German and some other languages, cannot be adequately described with a TAG. We have proposed two more powerful exten- sions of TAG: a variant of the well-studied MC -TAG, and a TAG formalism ... of Pennsylvania. - 26 - Long-Distance Scrambling and Tree Adjoining Grammars* Tilman Becker~ Aravind K. Joshi, Owen Rainbow University of Pennsylvania, Department of Computer and Information ... in a standard TAG, the ID relation between a mother and a daughter node is not necessarily an immediate dominance relation because of the possibility of ad- joining another tree at the daughter...
  • 6
  • 297
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "BIDIRECTIONAL PARSING OF LEXICALIZED TREE ADJOINING GRAMMARS" pdf

Báo cáo khoa học

... lavelli/satta@irst.it Abstract In this paper a bidirectional parser for Lexicalized Tree Adjoining Grammars will be presented. The algorithm takes advantage of a peculiar characteristic of Lexicalized TAGs, ... (Vijay-Shanker and Joshi, 1985, Harbusch, 1990), hence they cannot take ad- vantage of anchor information in a direct way. The presented algorithm directly exploits both the advan- tages of ... Pittsburgh, PA. Schabes, Yves, 1990. Mathematical and Computational Aspects of Lexicalized Grammars. PhD Thesis, Department of Computer and Information Science, University of Pennsylvania. Schabes,...
  • 6
  • 370
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "Prefix Probabilities from Stochastic Tree Adjoining Grammars*" pptx

Báo cáo khoa học

... Computational Linguis- tics, 17(3):315-323. A. K. Joshi and Y. Schabes. 1992. Tree- adjoining gram- mars and lexicalized grammars. In M. Nivat and A. Podelski, editors, Tree automata and languages, ... formalism and its linguistic rele- vance. TAGs have been shown to have relations with both phrase-structure grammars and de- pendency grammars (Rambow and Joshi, 1995), which is relevant because ... NT is a set of nonterminal symbols, E is a set of terminal symbols, 2: is a set of initial trees and .A is a set of auxiliary trees. Trees in :TU .A are also called elementary trees. We...
  • 7
  • 311
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "A Tree Transducer Model for Synchronous Tree-Adjoining Grammars" pdf

Báo cáo khoa học

... will make some assumptions on all tree- adjoining grammars (and synchronous tree- adjoining grammars) . A tree- adjoining grammar (TAG) is a finite set of initial trees and a finite set of auxiliary trees. ... 43002 Tarragona, Spain.andreas.maletti@urv.catAbstract A characterization of the expressive power of synchronous tree- adjoining grammars (STAGs) in terms of tree transducers (orequivalently, synchronous ... we assumethat all adjunctions are mandatory; i.e., if an aux-iliary tree can be adjoined, then we need to make an adjunction. Thus, a derivation starting from an initial tree to a derived tree...
  • 10
  • 294
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "Parsing preferences with Lexicalized Tree Adjoining Grammars : exploiting the derivation tree" pptx

Báo cáo khoa học

... extended domain of locality and "mildly-context sensitive" power) makes it attractive to Natural Language Processing : LTAGs are parsable in polynomial time and allow an elegant and psycholinguistically ... Parsing preferences with Lexicalized Tree Adjoining Grammars : exploiting the derivation tree Alexandra KINYON TALANA Universite Paris 7, case 7003, 2pl Jussieu 75005 Paris France Alexandra.Kinyon@linguist.jussieu.fr ... must be a leaf node for each realized argument of the head of an elementary tree. • Semantic consistency : No elementary tree is semantically void • Semantic minimality : an elementary tree...
  • 6
  • 301
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "Encoding Lexicalized Tree Adjoining Grammars with a Nonmonotonic Inheritance Hierarchy" potx

Báo cáo khoa học

... cat> =np. This says that Give is a verb, with vp as its pa- rent, an s as its grandparent and an NP to the left of its parent. It also has an NP to its right, and a tree rooted in a ... inheritance allows us to manipulate total instead of partial de- scriptions of trees. The abstract verb class in the Vijay-Shanker & Schabes account subsumes both in- transitive and transitive ... specifications to which additional featural information may be added 5, and are anno- tated to indicate node type: <> indicates an anchor node, and I indicates a substitution node (where a...
  • 8
  • 349
  • 0
Báo cáo khoa học:

Báo cáo khoa học: "The Relationship Between Tree Adjoining Grammars " pdf

Báo cáo khoa học

... wrapping operation W of MHG's and the adjoining operation of TAG& apos;s. 2.1 Wrapping and Adjoining The weak equivalence of MHG's and TAG& apos;s is a conse- quence of the similarities ... Head Grammars and Natural Language. PhD thesis, Stanford University, August, 1984. [6] Roach, K. Formal Properties of Head Grammars. 1985. Presented at Mathematics of Language workshop at ... University of Pennsylvania, Philadelphia, January, 1986. [4] Kroch, A. and Joshi, A. K. Linguistic Relevance of Tree Adjoining Grammars. Technical Report MS-CIS-85- 18, Department of Computer and...
  • 8
  • 409
  • 0

Xem thêm