Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Augmented_transition_network> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Augmented_transition_network abstract "An Augmented Transition Network or ATN is a type of graph theoretic structure used in the operational definition of formal languages, used especially in parsing relatively complex natural languages, and having wide application in artificial intelligence. An ATN can, theoretically, analyze the structure of any sentence, however complicated. ATN are modified transition networks and an extension of RTNs. ATNs build on the idea of using finite state machines (Markov model) to parse sentences. W. A. Woods in "Transition Network Grammars for Natural Language Analysis" claims that by adding a recursive mechanism to a finite state model, parsing can be achieved much more efficiently. Instead of building an automaton for a particular sentence, a collection of transition graphs are built. A grammatically correct sentence is parsed by reaching a final state in any state graph. Transitions between these graphs are simply subroutine calls from one state to any initial state on any graph in the network. A sentence is determined to be grammatically correct if a final state is reached by the last word in the sentence.This model meets many of the goals set forth by the nature of language in that it captures the regularities of the language. That is, if there is a process that operates in a number of environments, the grammar should encapsulate the process in a single structure. Such encapsulation not only simplifies the grammar, but has the added bonus of efficiency of operation. Another advantage of such a model is the ability to postpone decisions. Many grammars use guessing when an ambiguity comes up. This means that not enough is yet known about the sentence. By the use of recursion, ATNs solve this inefficiency by postponing decisions until more is known about a sentence.".
- Augmented_transition_network wikiPageExternalLink SEC141.
- Augmented_transition_network wikiPageID "1874128".
- Augmented_transition_network wikiPageLength "3196".
- Augmented_transition_network wikiPageOutDegree "21".
- Augmented_transition_network wikiPageRevisionID "678152493".
- Augmented_transition_network wikiPageWikiLink Ambiguity.
- Augmented_transition_network wikiPageWikiLink Artificial_intelligence.
- Augmented_transition_network wikiPageWikiLink Category:Automata_theory.
- Augmented_transition_network wikiPageWikiLink Category:Natural_language_parsing.
- Augmented_transition_network wikiPageWikiLink Communications_of_the_ACM.
- Augmented_transition_network wikiPageWikiLink Context-free_language.
- Augmented_transition_network wikiPageWikiLink Context_free_language.
- Augmented_transition_network wikiPageWikiLink Finite-state_machine.
- Augmented_transition_network wikiPageWikiLink Finite_state_machine.
- Augmented_transition_network wikiPageWikiLink Formal_grammar.
- Augmented_transition_network wikiPageWikiLink Formal_language.
- Augmented_transition_network wikiPageWikiLink Graph_theory.
- Augmented_transition_network wikiPageWikiLink Markov_model.
- Augmented_transition_network wikiPageWikiLink Natural_language.
- Augmented_transition_network wikiPageWikiLink On_Lisp.
- Augmented_transition_network wikiPageWikiLink Parsing.
- Augmented_transition_network wikiPageWikiLink Recursion.
- Augmented_transition_network wikiPageWikiLink Recursive.
- Augmented_transition_network wikiPageWikiLink Recursive_transition_network.
- Augmented_transition_network wikiPageWikiLink Terry_Winograd.
- Augmented_transition_network wikiPageWikiLink Transition_network.
- Augmented_transition_network wikiPageWikiLink Transition_town.
- Augmented_transition_network wikiPageWikiLinkText "Augmented Transition Network".
- Augmented_transition_network wikiPageWikiLinkText "Augmented Transition Networks".
- Augmented_transition_network wikiPageWikiLinkText "Augmented transition network".
- Augmented_transition_network wikiPageWikiLinkText "augmented transition network".
- Augmented_transition_network hasPhotoCollection Augmented_transition_network.
- Augmented_transition_network wikiPageUsesTemplate Template:Cite_book.
- Augmented_transition_network wikiPageUsesTemplate Template:Cite_journal.
- Augmented_transition_network wikiPageUsesTemplate Template:Fact.
- Augmented_transition_network subject Category:Automata_theory.
- Augmented_transition_network subject Category:Natural_language_parsing.
- Augmented_transition_network hypernym Structure.
- Augmented_transition_network type Article.
- Augmented_transition_network type Building.
- Augmented_transition_network type Article.
- Augmented_transition_network comment "An Augmented Transition Network or ATN is a type of graph theoretic structure used in the operational definition of formal languages, used especially in parsing relatively complex natural languages, and having wide application in artificial intelligence. An ATN can, theoretically, analyze the structure of any sentence, however complicated. ATN are modified transition networks and an extension of RTNs. ATNs build on the idea of using finite state machines (Markov model) to parse sentences. W. A.".
- Augmented_transition_network label "Augmented transition network".
- Augmented_transition_network sameAs Augmented_transition_network.
- Augmented_transition_network sameAs m.062vkd.
- Augmented_transition_network sameAs Q3629536.
- Augmented_transition_network sameAs Q3629536.
- Augmented_transition_network wasDerivedFrom Augmented_transition_network?oldid=678152493.
- Augmented_transition_network isPrimaryTopicOf Augmented_transition_network.