Báo cáo khoa học: "Conditions on Consistency of Probabilistic Tree Adjoining Grammars*" doc

... Conditions on Consistency of Probabilistic Tree Adjoining Grammars* Anoop Sarkar Dept. of Computer and Information Science University of Pennsylvania 200 South 33rd Street, Philadelphia, ... process can enter a generation sequence which has a finite proba- bility of non-termination. 4 Conditions for Consistency A probabilistic TAG G is consistent if and only if...

Ngày tải lên: 23/03/2014, 19:20

... Synchronous Tree- Adjoining Grammar A tree- adjoining grammar (TAG) consists of a set of elementary tree structures of arbitrary depth, which are combined by substitution, familiar from context- free ... substitution is the only avail- able operation and the depth of elementary struc- tures is limited to one, the k-arization problem re- duces to analysis of permutations of...

Ngày tải lên: 17/03/2014, 02:20

... combination of fragments by means of conjunctions and disjunctions These features reflect the idea that a metagrammar should allow the description of two main axes: (i) the specification of elementary ... developing such environ- ments for tree based grammars” that is, grammars like Tree Adjoining Grammars (TAG) or Tree De- scription Grammars where the basic unit of infor- mati...

Ngày tải lên: 22/02/2014, 02:20

... :vai(VP) fln:supp.(VP) This sort of non-local non-isomorphic transfer cannot be handled in a synchronous TAG that has an isomorphism restriction on derivation trees• On the other hand, we do not ... original non-local formulation of synchronous TAG (Shieber and Schabes, 1990) because the non-local inheritance of links on the derived tree is difficult to implement, and...

Ngày tải lên: 08/03/2014, 06:20

... Lexicalised Tree Adjoining Gram- mar and L U . Tree Adjoining Grammars (TAG) TAG is a tree rewriting system (Joshi and Schabes, 1997). A TAG is composed of (i) two tree sets (a set of initial trees and ... is defined as the conjunction of the tree fragment for its spine (Active) with the tree fragment for (a canonical re- alisation of) its subject argument (Subject). 2....

Ngày tải lên: 31/03/2014, 01:20

... an auxiliary tree with no further information about the derivation. There- fore each elimination of an auxiliary tree is done once only for all derivation trees. From this point of view, the ... derivation tree. The passing of information (propagation) stands for the elimi- nation of O(n-1) innermost trees along the path to the root node. So, the invariant of that node (...

Ngày tải lên: 31/03/2014, 18:20

... An Evaluation Method of Words Tendency using Decision Tree El-Sayed Atlam, Masaki Oono, and Jun-ichi Aoe Department of Information Science and Intelligent Systems University of Tokushima ... automatically from electronic texts. According to the comparison between the evaluation of the decision tree results and manually (Human) results, F-measures of increasing, relativel...

Ngày tải lên: 20/02/2014, 16:20

... tions exist to the set of constraint equations, each varl in the set of equations must have a solution. For exam- ple, if 5 instances of sofas are known for varsola, but every assignment of ... Influence -on- Hearer Influence -on- Speaker (I -on- S). A Ui tagged with this dimension potentially commits S (in varying de- grees of strength) to some future course of action. T...

Ngày tải lên: 20/02/2014, 18:20

... report the result of a quan- titative analysis of the dynamics of the con- stituent elements of Japanese terminology. In Japanese technical terms, the linguistic contri- bution of morphemes greatly ... with each of them. Assuming the binomial distribu- tion and its Poisson approximation, we can ex- press the expected numbers of morphemes and of spectrum elements in a gi...

Ngày tải lên: 20/02/2014, 18:20

... between the often conflicting linguistic, computational and also practical considerations, an alternative conception of the lexicon will be discussed, largely based on Jackendoff's (1975) ... the word-based conceptions of the lexicon . The morpheme-based lexicon corresponds to the traditional derivational view of the lexicon, shared by the structuralist school, many of...

Ngày tải lên: 22/02/2014, 09:20