Augmented Syntax Diagram

Augmented Syntax Diagrams (abbreviated ASD) are a cross between Augmented Transition Networks (ATNs) (Woods, 1970; Bates, 1978) and Syntax Diagrams (Goldberg & Robson, 1983; Jensen & Wirth, 1975). While ASD grammars are equally as powerful as ATNs, they are conceptually simpler. They involve fewer primitives, and they permit a grammar to be combined with the lexicon of a language, rather than being represented as a structure separate from the lexicon. They can represent any context-free grammar, and in addition they can be augmented like ATNs with arbitrary computational tests and actions which are to be performed as utterances are parsed.

The following are the main differences between ASD grammars and ATN grammars:

ASD networks have node labels but no edge labels. In contrast, ATN networks require both node (state) labels and edge (arc) labels. The node labels of an ASD grammar correspond to the edge labels of an ATN.

ASD networks are designed for bottom-up parsing; ATN networks are more suitable for top-down parsing.

ASD networks have null or dummy nodes as the counterpart to JUMP arcs in ATN grammars. Both match empty strings in the utterance being parsed.

ASD networks can be represented in non-graphical form by a single lexicon containing both terminal and non-terminal vocabulary elements. In contrast, ATN networks require a representation for the grammar that is separate from the lexicon.