Augmented Syntax Diagram - Revision history

Roxanne: /* External links */

2012-12-05T18:37:02Z

External links

← Older revision		Revision as of 18:37, 5 December 2012
Line 18:		Line 18:
	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
	* [http://www.~~asd-networks~~.com/ ASD demo site]		* [http://www.asdnetworks.com/ ASD demo site]

	== References ==		== References ==

JamesAMason at 16:22, 5 December 2012

2012-12-05T16:22:28Z

← Older revision		Revision as of 16:22, 5 December 2012
Line 18:		Line 18:
	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
	* [http://www.~~asdcardworld~~.com/ ASD demo site]		* [http://www.asd-networks.com/ ASD demo site]

	== References ==		== References ==

Roxanne: /* External links */

2012-07-18T16:12:35Z

External links

← Older revision		Revision as of 16:12, 18 July 2012
Line 18:		Line 18:
	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
	* [http://www.~~asdgrammars~~.com/ ASD demo site]		* [http://www.asdcardworld.com/ ASD demo site]

	== References ==		== References ==

Pdturney: Reverted edits by Creek (talk) to last revision by Roxanne

2012-06-25T11:13:38Z

Reverted edits by Creek (talk) to last revision by Roxanne

← Older revision		Revision as of 11:13, 25 June 2012
Line 15:		Line 15:
	== See also ==		== See also ==
	* [[Parsing]]		* [[Parsing]]
	* [http://www.thai-sbobet.com sbo]

	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
	* [http://www.asdgrammars.com/ ASD demo site]		* [http://www.asdgrammars.com/ ASD demo site]
	* [http://www.thai-sbobet.com sbobet]

	== References ==		== References ==

Creek at 06:52, 25 June 2012

2012-06-25T06:52:29Z

← Older revision		Revision as of 06:52, 25 June 2012
Line 15:		Line 15:
	== See also ==		== See also ==
	* [[Parsing]]		* [[Parsing]]
			* [http://www.thai-sbobet.com sbo]

	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
	* [http://www.asdgrammars.com/ ASD demo site]		* [http://www.asdgrammars.com/ ASD demo site]
			* [http://www.thai-sbobet.com sbobet]

	== References ==		== References ==

Roxanne: /* External links */

2012-01-14T19:23:55Z

External links

← Older revision		Revision as of 19:23, 14 January 2012
Line 18:		Line 18:
	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
	* [http://www.asdgrammars.com/ ~~Augmented Syntax Diagram Demo Site~~]		* [http://www.asdgrammars.com/ ASD demo site]

	== References ==		== References ==

Roxanne: /* External links */

2012-01-14T19:23:03Z

External links

← Older revision		Revision as of 19:23, 14 January 2012
Line 18:		Line 18:
	== External links ==		== External links ==
	* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]		* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]
			* [http://www.asdgrammars.com/ Augmented Syntax Diagram Demo Site]

	== References ==		== References ==

Jmason at 20:27, 2 January 2011

2011-01-02T20:27:13Z

← Older revision		Revision as of 20:27, 2 January 2011
Line 1:		Line 1:
	'''Augmented Syntax Diagrams''' (abbreviated ASD) are a cross between [http://en.wikipedia.org/wiki/Augmented_transition_network 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.		'''Augmented Syntax Diagrams''' (abbreviated ASD) are a cross between [http://en.wikipedia.org/wiki/Augmented_transition_network Augmented Transition Networks] (ATNs) (Woods, 1970; Bates, 1978) and [http://en.wikipedia.org/wiki/Syntax_diagram 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:		The following are the main differences between ASD grammars and ATN grammars:
Line 23:		Line 23:
	* Goldberg, A. and Robson, D., Smalltalk-80: The Language and its Implementation, Addison-Wesley, 1983.		* Goldberg, A. and Robson, D., Smalltalk-80: The Language and its Implementation, Addison-Wesley, 1983.
	* Jensen, K. and Wirth, N., Pascal User Manual and Report (2nd Edition), Springer-Verlag, 1975.		* Jensen, K. and Wirth, N., Pascal User Manual and Report (2nd Edition), Springer-Verlag, 1975.
			* Wikipedia, Syntax Diagram, http://en.wikipedia.org/wiki/Syntax_diagram .
	* Woods, W.A., Transition network grammars for natural language analysis, Communications of the ACM 13:10 (Oct. 1970), pp. 591-606.		* Woods, W.A., Transition network grammars for natural language analysis, Communications of the ACM 13:10 (Oct. 1970), pp. 591-606.


	[[Category:Parsing]]		[[Category:Parsing]]

Pdturney at 18:06, 6 May 2008

2008-05-06T18:06:48Z

← Older revision		Revision as of 18:06, 6 May 2008
Line 1:		Line 1:
	'''Augmented Syntax Diagrams''' (abbreviated ASD) are a cross between [http://en.wikipedia.org/wiki/Augmented_transition_network 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.		'''Augmented Syntax Diagrams''' (abbreviated ASD) are a cross between [http://en.wikipedia.org/wiki/Augmented_transition_network 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:		The following are the main differences between ASD grammars and ATN grammars:

Pdturney at 18:03, 6 May 2008

2008-05-06T18:03:00Z

← Older revision		Revision as of 18:03, 6 May 2008
Line 1:		Line 1:
	~~== Augmented Syntax Diagram (ASD) Grammars ==~~		'''Augmented Syntax Diagrams''' (abbreviated ASD) are a cross between [http://en.wikipedia.org/wiki/Augmented_transition_network 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.

	~~[http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]~~

	Augmented Syntax Diagrams (abbreviated ASD) are a cross between [http://en.wikipedia.org/wiki/Augmented_transition_network 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:		The following are the main differences between ASD grammars and ATN grammars:

	1. ASD networks have node labels but no edge labels. In contrast,		* 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.
	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.

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

	3. 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 have null or ''dummy'' nodes as the counterpart to JUMP arcs in ATN grammars. Both match empty strings in the utterance being parsed.

	4. ASD networks require only three kinds of node labels: (1) terminal vocabulary elements, (2) non-terminal vocabulary elements which represent phrase types, and (3) a special symbol, $$, to represent dummy nodes. Instance numbers in node labels distinguish between different nodes that are labeled with the same vocabulary element.		* ASD networks require only three kinds of node labels: (1) terminal vocabulary elements, (2) non-terminal vocabulary elements which represent phrase types, and (3) a special symbol, $$, to represent dummy nodes. Instance numbers in node labels distinguish between different nodes that are labeled with the same vocabulary element. In contrast, ATN networks require five kinds of arc labels: (1) PUSH arcs, (2) CAT arcs, (3) WORD arcs, (4) JUMP arcs, and (5) POP arcs, in addition to node labels.
	In contrast, ATN networks require five kinds of arc labels: (1) PUSH arcs, (2) CAT arcs, (3) WORD arcs, (4) JUMP arcs, and (5) POP arcs, in addition to node labels.

	5. ASD networks can be represented in non-graphical form by a single lexicon containing both terminal and non-terminal vocabulary elements.		* 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.
	In contrast, ATN networks require a representation for the grammar that is separate from the lexicon.

			== See also ==
	~~''References''~~		* [[Parsing]]

	1. ~~Bates, M~~.~~, The theory and practice of augmented transition network grammars. In Natural Language Communication with Computers, L. Bolc, Ed., Springer-Verlag, 1978, pp. 191-259~~.		== External links ==
			* [http://www.yorku.ca/jmason/asdindex.htm Augmented Syntax Diagram home page]

	2. Goldberg, A. and Robson, D., Smalltalk-80: The Language and its Implementation, Addison-Wesley, 1983.		== References ==
			* Bates, M., The theory and practice of augmented transition network grammars. In Natural Language Communication with Computers, L. Bolc, Ed., Springer-Verlag, 1978, pp. 191-259.
			* Goldberg, A. and Robson, D., Smalltalk-80: The Language and its Implementation, Addison-Wesley, 1983.
			* Jensen, K. and Wirth, N., Pascal User Manual and Report (2nd Edition), Springer-Verlag, 1975.
			* Woods, W.A., Transition network grammars for natural language analysis, Communications of the ACM 13:10 (Oct. 1970), pp. 591-606.

	~~3. Jensen, K. and Wirth, N., Pascal User Manual and Report (2nd Edition), Springer-Verlag, 1975.~~

	~~4. Woods, W.A., Transition network grammars for natural language analysis, Communications of the ACM 13~~:~~10 (Oct. 1970), pp. 591-606.~~		[[Category:Parsing]]