augmented transition network

Related Overviews


'augmented transition network' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A generalization of finite-state automata that is used to represent natural-language grammars and hence to parse and generate natural-language text (see parsing, natural-language understanding). The grammar is represented as a set of labeled directed graphs whose labels are word categories, or recursive calls to itself or other graphs, or calls to update or access a set of registers. Procedures can be associated with the arcs to build a parse tree or a semantic representation, or to generate text, etc.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.