The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Transition network grammars for natural language analysis
Open accessAbstract
The use of augmented transition network grammars for the analysis of natural language sentences is described. Structure-building actions associated with the arcs of the grammar network allow for the reordering, restructuring, and copying of constituents necessary to produce deep-structure representations of the type normally obtained from a transformational analysis, and conditions on the arcs allow for a powerful selectivity which can rule out meaningless analyses and take advantage of semantic information to guide the parsing. The advantages of this model for natural language analysis are discussed in detail and illustrated by examples. An implementation of an experimental parsing system for transition network grammars is briefly described.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
ASPECTS OF THE THEORY OF SYNTAX
Chomsky, N. (1964) · doi:10.21236/ad0616323 · Cited by 13,587
Fillmore, C. J. (1967) · Cited by 2,781
Universals in Linguistic Theory
Brekle, H. E. (1970) · Indogermanische Forschungen · doi:10.1515/if-1970-0116 · Cited by 2,764
Handbook Of Mathematical Psychology
Galanter, & Eugène (1963) · Cited by 1,956
An efficient context-free parsing algorithm
Earley, J. (1983) · Communications of the ACM · doi:10.1145/357980.358005 · Cited by 1,606
The mathematical theory of context free languages
Ginsburg, S. (1966) · Cited by 959
On the translation of languages from left to right
Knuth, D. E. (1965) · Information and Control · doi:10.1016/s0019-9958(65)90426-2 · Cited by 780
McCarthy, J., Abrahams, P. W., Edwards, D. J., Hart, T. P., & Levin, M. I. (1962) · doi:10.21236/ad0406138 · Cited by 555
Regular Expressions and State Graphs for Automata
McNaughton, R., & Yamada, H. (1960) · IEEE Transactions on Electronic Computers · doi:10.1109/tec.1960.5221603 · Cited by 519
Design of a separable transition-diagram compiler
Conway, M. E. (1963) · Communications of the ACM · doi:10.1145/366663.366704 · Cited by 437
Cited by
Statecharts: a visual formalism for complex systems
Harel, D. (1987) · Science of Computer Programming · doi:10.1016/0167-6423(87)90035-9 · Cited by 6,751
Strategies of Discourse Comprehension
Staczek, J. J., van Dijk, T. A., & Kintsch, W. (1985) · The Modern Language Journal · doi:10.2307/326517 · Cited by 5,395
The sausage machine: A new two-stage parsing model
Frazier, L., & Fodor, J. D. (1978) · Cognition · doi:10.1016/0010-0277(78)90002-1 · Cited by 1,400
The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty
Erman, L. D., Hayes-Roth, F., Lesser, V. R., & Reddy, D. R. (1980) · ACM Computing Surveys · doi:10.1145/356810.356816 · Cited by 1,357
Establishing and maintaining long-term human-computer relationships
Bickmore, T. W., & Picard, R. W. (2005) · ACM Transactions on Computer-Human Interaction · doi:10.1145/1067860.1067867 · Cited by 1,333
Stanfill, C., & Waltz, D. (1986) · Communications of the ACM · doi:10.1145/7902.7906 · Cited by 1,218
Artificial Intelligence: A New Synthesis
(1998) · Elsevier eBooks · doi:10.1016/c2009-0-27773-7 · Cited by 1,163
Recent Advances in Hierarchical Reinforcement Learning
Barto, A. G., & Mahadevan, S. (2003) · Discrete Event Dynamic Systems · doi:10.1023/a:1022140919877 · Cited by 1,024
Pereira, F. C. N., & Warren, D. H. D. (1980) · Artificial Intelligence · doi:10.1016/0004-3702(80)90003-x · Cited by 978
(1997) · Cited by 914
A Theory of Syntactic Recognition for Natural Language
Kac, M. B., & Marcus, M. P. (1982) · Language · doi:10.2307/414113 · Cited by 906
Individual differences in integrating information between and within sentences.
Daneman, M., & Carpenter, P. A. (1983) · Journal of Experimental Psychology: Learning, Memory, and Cognition · doi:10.1037//0278-7393.9.4.561 · Cited by 663
An approach to the formal analysis of user complexity
KIERAS, D., & POLSON, P. G. (1999) · International Journal of Human-Computer Studies · doi:10.1006/ijhc.1983.0317 · Cited by 593
Word identification in reading and the promise of subsymbolic psycholinguistics.
Van Orden, G. C., Pennington, B. F., & Stone, G. O. (1990) · Psychological Review · doi:10.1037//0033-295x.97.4.488 · Cited by 562
Developing a natural language interface to complex data
Hendrix, G. G., Sacerdoti, E. D., Sagalowicz, D., & Slocum, J. (1978) · ACM Transactions on Database Systems · doi:10.1145/320251.320253 · Cited by 534
Establishing the computer-patient working alliance in automated health behavior change interventions
Bickmore, T., Gruber, A., & Picard, R. (2005) · Patient Education and Counseling · doi:10.1016/j.pec.2004.09.008 · Cited by 494
Moran, T. P. (1981) · International Journal of Man-Machine Studies · doi:10.1016/s0020-7373(81)80022-3 · Cited by 522
Speech recognition by machine: A review
Reddy, D. R. (1976) · Proceedings of the IEEE · doi:10.1109/proc.1976.10158 · Cited by 512
An approach to the formal analysis of user complexity
Kieras, D., & Polson, P. G. (1985) · International Journal of Man-Machine Studies · doi:10.1016/s0020-7373(85)80045-6 · Cited by 504
The Psychology of Language: An Introduction to Psycholinguistics and Generative Grammar
Pisoni, D. B., Fodor, J. A., Bever, T. G., & Garrett, M. F. (1976) · Language · doi:10.2307/412725 · Cited by 470
Massively parallel parsing: A strongly interactive model of natural language interpretation
WALTZ, D., & POLLACK, J. (1985) · Cognitive Science · doi:10.1016/s0364-0213(85)80009-4 · Cited by 443
Phillips, C. (2003) · Linguistic Inquiry · doi:10.1162/002438903763255922 · Cited by 399
Prolog and Natural Language Analysis
Harrison, S. P., Pereira, F. C. N., & Shieber, S. M. (1988) · Language · doi:10.2307/414538 · Cited by 364
'It's just like you talk to a friend': relational agents for older adults
Bickmore, T. W., Caruso, L., Clough-Gorr, K., & Heeren, T. (2005) · Interacting with Computers · doi:10.1016/j.intcom.2005.09.002 · Cited by 341
An English language question answering system for a large relational database
Waltz, D. L. (1978) · Communications of the ACM · doi:10.1145/359545.359550 · Cited by 345
(2003) · Linguistics Encyclopedia · doi:10.4324/9780203432860-52 · Cited by 319
Recent Advances in Hierarchical Reinforcement Learning
Barto, A. G., & Mahadevan, S. (2003) · Discrete Event Dynamic Systems · doi:10.1023/a:1025696116075 · Cited by 317
Introduction to the special issue on computational linguistics using large corpora
Church, K., & Mercer, R. L. (1993) · OLAC - Open Language Archives Community · doi:10.5555/972450.972452 · Cited by 293
Neurolinguistics must be computational
Arbib, M. A., & Caplan, D. (1979) · Behavioral and Brain Sciences · doi:10.1017/s0140525x0006369x · Cited by 275
An efficient easily adaptable system for interpreting natural language queries
Warren, D. H. D., & Pereira, F. C. N. (1982) · doi:10.5555/972942.972944 · Cited by 275
Discourse strategies for generating natural-language text
McKeown, K. R. (1985) · Artificial Intelligence · doi:10.1016/0004-3702(85)90082-7 · Cited by 267
Health dialog systems for patients and consumers
Bickmore, T., & Giorgino, T. (2006) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2005.12.004 · Cited by 242
(1982) · OLAC - Open Language Archives Community · Cited by 140
Advances in Natural Multimodal Dialogue Systems
(2005) · Text, Speech and Language Technology · doi:10.1007/1-4020-3933-6 · Cited by 99
A bird's eye view of human language evolution
Berwick, R. C., Beckers, G. J. L., Okanoya, K., & Bolhuis, J. J. (2012) · Frontiers in Evolutionary Neuroscience · doi:10.3389/fnevo.2012.00005 · Cited by 81
Metadata
- Authors
- Woods, W. A.
- Venue
- Communications of the ACM
- Published
- 1970-10
- Volume
- 13
- Issue
- 10
- Pages
- 591-606
- ISSN
- 0001-0782 (ISSN-L)
- 1557-7317
- OpenAlex
- W2035032881
- Cited by
- 1,323
- References
- 14
- FWCI
- 27.76
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.