Monday, 24 October 2016

Transaction Network in NLP(Natural Language Processing)

Transaction Network:-Transaction network is the other method to represent the sentence information one way to specify the information necessary to parse a sentence is to indicate what steps to take each symbol is processed including a test on input symbol and action to carry out various possible cases. That means some form of the flowchart can be made for parsing a sentence. Such parsing grammar could be represented in the form of a graph with each node corresponding the situation that might occur during parsing and outgoing ages from each node indicating available options. The tail end of each is would be connected to another node representing newly situation created by taking that options. A graphical representation in labeled graph or network that represents the syntactic structure of the sentence id called transaction network.
It consists of nodes and arcs. The nodes represent various states and are represents the transactions from one state to another state. Starting ate a given node, one can traverse an arc if the current word in the sentence in the category of the arc. If an arc is followed, the current word is updated to the next word. A sentence is accepted by the transaction network if there is a path from starting node to the final node with arc counting for every word in the sentence. A transaction network to represent the grammar and do the parsing. They are easy to implement they can accept the only a simple type of sentence and they are not powerful enough to recognize the power of sentence.
In this situation where representation restricts the acceptability of an actual natural sentence. The transaction network fails to recognize the language generated by CFG(Context Free Grammer).

Recursive Transaction Network:- The RTN is modified version of transaction network it allows arc labels that refer to the other network rather than the arc network. Natural language allows a variety of sentence formations rules hence some additional are required in normal transaction network to accommodate associated with natural language.
An RTN is a transaction network which permits arc level or refers multiple networks. As the name indicated they can also recursively refer to then self in addition to this they can refer back to the referring network rather that just permitting the word category used previously.

No comments:

Post a Comment