GENERALIZED TRANSITION NETWORK PARSING FOR LANGUAGE STUDY
THE GPARS SYSTEM FOR ENGLISH, RUSSIAN, JAPANESE AND CHINESE
DOI:
https://doi.org/10.1558/cj.v10i1.5-22Keywords:
Parsing, syntax, ATN, augmented transition networks, CALL, computer-assisted language learning, CAI, computer-assisted instruction, IBM PC, MS-DOSAbstract
GPARS is a generalized transition network system designed for language study by bothstudents and researchers. The GPARS system generalizes the Augmented TransitionNetwork formalism by allowing top-down, bottom-up, depth-first, breadth-first,deterministic, and nondeterministic parsing strategies to be freely intermixed. Thesevarious strategies have also allowed the system to be used for par-sing Chinese,Russian, Japanese, and other languages.
References
Allen, James. 1987. Natural Language Understanding. Menlo Park, CA: Benjamin/Cummings.
Allen, John. The Anatomy of LISP. Englewood, NJ: Prentice-Hall, 1978.
Allen, John. TLC-LISP/86. Redwood Estates, CA: The LISP Company, 1985.
Bates, Madeleine. 1978. "The Theory and Practice of Augmented Transition Networks,"
Natural Language Communication with Computers, Ed. L. Bolc. NY: Springer Verlag.
Grossberg, S. 1968. "Some Physiological and 13iochen-dcal Consequences of Psychological Postulates," Proceedings of the National Academy of Sciences 60: 758-65. Also in S. Grossberg (ed.), Studies of Mind and Brain, pp. 53-64. Dordrecht: D. Reidel.
Grossberg, S. Studies of Mind and Brain: Neural principles of learning, perception, development, cognition and motor control. Amsterdam: Reidel 1982.
Grossberg, S. "The Adaptive Self-organization of Serial Order in behavior: Speech, Language, and Motor Control," Schwab, E.C. & Nusbaum, H.C., Pattern Recognition by Humans and Machines. Orlando, Fla: Academic Press. 1986.
Kaplan, R. 1973. "A General Syntactic Processor," In Natural Language Processing, Ed R. Rustin NY: Algorithmics Press.
Knuth D. E. 1965. "On the Translation of Languages from Left to Right," Information and Control 8, pp. 607-639.
Loritz, D. 1990. "Linguistic Hypothesis Testing in Neural Networks," Proceedings of the Georgetown University Round Table on Languages and Linguistics. Washington, DC: Georgetown University Press.
Loritz, D. "Cerebral and Cerebellar Models of Language Learning” Applied Linguistics 12:3, (1991), pp. 299-318.
Loritz, D. 1992. "Control of metathesis in Spooner's Circuit," Proceedings of the 2nd Behavioral and Computational Neuroscience Workshop. Washington, DC: Georgetown University.
Loritz, D., Parhizgar, A, and Zambrano, R. 1990. "Diagnostic par-sing in CALL," CAELL 1:4, pp. 9-13.
Marcus, M 1980. A Theory of Syntactic Recognition for Natural Language. Cambridge, MA: The MIT Press.
Mellish C. S. 1989. "Some Chart-Based Techniques for Parsing M-formed Input," Proceedings of the Association for Computational Linguistics. pp. 102-109.
Neff, U S. and B. K Boguraev. 1989. "Dictionaries, Dictionary Grammars and Dictionary Entry Parsing," Proceedings of the Association for Computational Linguistics. pp. 91-101.
Parhizgar, A 1991. Evaluating the Diagnostic Component of the ENGPARS Parsing System. Unpublished doctoral dissertation, Georgetown University, Washington, D. C.
Sanders, A. and R. Sanders. 1989. "Syntactic Parsing: A Survey," Computers and the Humanities, 23:1, pp. 13-30.
Sato, Paul T. 1988. "A Common Parsing Scheme for Left- and Right-Branching Languages," Computational Linguistics 14:1, pp. 20-30.
Schachter, J. 1974. "An Error in Error Analysis," Language Learning 24, pp. 205-14.
Tomita, M. 1987. "An Efficient Augmented Context-free Parsing Algorithm," AJCL 13:1-2, pp. 31-76.
Wagner, R. 1989. TLC-LISP/386. Minneapolis, NW: Seeker Technologies.
Weischedel, R. and N.K. Sondheimer. 1983. "Meta-rules as a Basis for Processing MFormed Input," AJCL 9:3-4 pp. 161-177.
Winograd, T. 1983. Language as a Cognitive Process. Vol. 1: Syntax. Reading, MA: Addison-Wesley.
Winston, Patrick Henry. 1984. Artificial Intelligence (Second Edition). Reading, MA: Addison-Wesley.
Woods, W.A. 1980. "Cascaded ATN Grammars," AJCL 6:1, pp. 1-12.
Allen, John. The Anatomy of LISP. Englewood, NJ: Prentice-Hall, 1978.
Allen, John. TLC-LISP/86. Redwood Estates, CA: The LISP Company, 1985.
Bates, Madeleine. 1978. "The Theory and Practice of Augmented Transition Networks,"
Natural Language Communication with Computers, Ed. L. Bolc. NY: Springer Verlag.
Grossberg, S. 1968. "Some Physiological and 13iochen-dcal Consequences of Psychological Postulates," Proceedings of the National Academy of Sciences 60: 758-65. Also in S. Grossberg (ed.), Studies of Mind and Brain, pp. 53-64. Dordrecht: D. Reidel.
Grossberg, S. Studies of Mind and Brain: Neural principles of learning, perception, development, cognition and motor control. Amsterdam: Reidel 1982.
Grossberg, S. "The Adaptive Self-organization of Serial Order in behavior: Speech, Language, and Motor Control," Schwab, E.C. & Nusbaum, H.C., Pattern Recognition by Humans and Machines. Orlando, Fla: Academic Press. 1986.
Kaplan, R. 1973. "A General Syntactic Processor," In Natural Language Processing, Ed R. Rustin NY: Algorithmics Press.
Knuth D. E. 1965. "On the Translation of Languages from Left to Right," Information and Control 8, pp. 607-639.
Loritz, D. 1990. "Linguistic Hypothesis Testing in Neural Networks," Proceedings of the Georgetown University Round Table on Languages and Linguistics. Washington, DC: Georgetown University Press.
Loritz, D. "Cerebral and Cerebellar Models of Language Learning” Applied Linguistics 12:3, (1991), pp. 299-318.
Loritz, D. 1992. "Control of metathesis in Spooner's Circuit," Proceedings of the 2nd Behavioral and Computational Neuroscience Workshop. Washington, DC: Georgetown University.
Loritz, D., Parhizgar, A, and Zambrano, R. 1990. "Diagnostic par-sing in CALL," CAELL 1:4, pp. 9-13.
Marcus, M 1980. A Theory of Syntactic Recognition for Natural Language. Cambridge, MA: The MIT Press.
Mellish C. S. 1989. "Some Chart-Based Techniques for Parsing M-formed Input," Proceedings of the Association for Computational Linguistics. pp. 102-109.
Neff, U S. and B. K Boguraev. 1989. "Dictionaries, Dictionary Grammars and Dictionary Entry Parsing," Proceedings of the Association for Computational Linguistics. pp. 91-101.
Parhizgar, A 1991. Evaluating the Diagnostic Component of the ENGPARS Parsing System. Unpublished doctoral dissertation, Georgetown University, Washington, D. C.
Sanders, A. and R. Sanders. 1989. "Syntactic Parsing: A Survey," Computers and the Humanities, 23:1, pp. 13-30.
Sato, Paul T. 1988. "A Common Parsing Scheme for Left- and Right-Branching Languages," Computational Linguistics 14:1, pp. 20-30.
Schachter, J. 1974. "An Error in Error Analysis," Language Learning 24, pp. 205-14.
Tomita, M. 1987. "An Efficient Augmented Context-free Parsing Algorithm," AJCL 13:1-2, pp. 31-76.
Wagner, R. 1989. TLC-LISP/386. Minneapolis, NW: Seeker Technologies.
Weischedel, R. and N.K. Sondheimer. 1983. "Meta-rules as a Basis for Processing MFormed Input," AJCL 9:3-4 pp. 161-177.
Winograd, T. 1983. Language as a Cognitive Process. Vol. 1: Syntax. Reading, MA: Addison-Wesley.
Winston, Patrick Henry. 1984. Artificial Intelligence (Second Edition). Reading, MA: Addison-Wesley.
Woods, W.A. 1980. "Cascaded ATN Grammars," AJCL 6:1, pp. 1-12.
Downloads
Published
2013-01-14
Issue
Section
Articles
How to Cite
Loritz, D. (2013). GENERALIZED TRANSITION NETWORK PARSING FOR LANGUAGE STUDY: THE GPARS SYSTEM FOR ENGLISH, RUSSIAN, JAPANESE AND CHINESE. CALICO Journal, 10(1), 5-22. https://doi.org/10.1558/cj.v10i1.5-22
