article

Free access

Impact of a restricted natural language interface on ease of learning and productivity

Authors:

H. Albert Napier,

Richard R. Batsell,

Norman S. Guadango,

David M. LaneAuthors Info & Claims

Communications of the ACM, Volume 32, Issue 10

Pages 1190 - 1198

https://doi.org/10.1145/67933.67936

Published: 01 October 1989 Publication History

PDF eReader

Abstract

People process natural language in real time and with very limited short-term memories. This article describes a computational architecture for syntactic performance that also requires fixed finite resources.

References

[1]

Barton, G., Berwick, R., and Ristad, E. Computational Complexity and Natural Language. MIT Press, Cambridge, Mass., 1987.]]

Digital Library

Google Scholar

[2]

Bever, T., Garrett, M., and Hartig. R. The interaction of perceptual processes and ambiguous sentences. Memory and Cognition 1, 3 (1973}, 277-286.]]

Crossref

Google Scholar

[3]

Blank, G. Responsive system control using register vector grammar. In Proceedings of the IEEE International Symposium on Intelligent Control (Philadelphia, Penn., Jan. ~9-20, 1987), pp. 461-466.]]

Google Scholar

[4]

Blank, G. Register vector grammar: A new kind of finite state automaton. In Proceedings of the Ninth International Conference on Artificial Intelligence (UCLA, Aug. 18-23, 1985), pp. 749--756.]]

Google Scholar

[5]

Bresnan, J., Kaplan, R., Peters, S., and Zaenan, A. Cross-serial dependencies in Dutch. Linguistic Inquiry I3, 4 (1982!, 613-635.]]

Google Scholar

[6]

Carrithers, C., and Bever, T. Eye-fixation patterns during reading confirm theories of language comprehension. Cog. Sci. 8, 2 {1984}, 157-172.]]

Crossref

Google Scholar

[7]

Chomsky, N. Syntactic structures. Mouton, The Hague, Netherlands, 1957.]]

Google Scholar

[8]

Church, K. On memory limitations in natural language processing. IU Linguistics Club, Bloomington, Ind., 1982.]]

Google Scholar

[9]

Cowper, E. Constraints on sentence complexity: A model for syntactic processing. Ph.D. dissertation, Brown University, 1976.]]

Google Scholar

[10]

Earley, J. An efficient context-free algorithm. Commun. ACM 6, 8 (Aug. :I970}, 94-102,]]

Digital Library

Google Scholar

[11]

Frazier, L., and Fodor, J. The sausage machine: A new two-stage parsing model. Cognition 6, 4 (1978), 291-295.]]

Crossref

Google Scholar

[12]

Garrett, M., and Bever, T. The perceptual segmen'Iation of sentences. In The Structure and Psychology of Language, T. Bever and W. Weksel, Eds. Holt, Rinehart & Winston, New York, 1970.]]

Google Scholar

[13]

Gazdar, G., Klein, E., Pullum, G., and Sag, I. Generalized Phrase Structure Grammar. Harvard University Press, Cambridge, Mass., 1985.]]

Google Scholar

[14]

Hale, K. On the position of Walpiri in a typology of the base. Indiana University Linguistics Club, Bloomington, Ind., 1981.]]

Google Scholar

[15]

Kimball, J. Seven principles of surface structure parsing in natural language. Cognition 2, 1 (1973), 15-47.]]

Crossref

Google Scholar

[16]

Kunst, A. Petri net automata and the representation of natural languages. Unpublished MS.]]

Google Scholar

[17]

Kunst, A., and Blank, G. Processing morphology: Words and cliches. In Computing in the Humanities, R.W. Bailey, Ed. North-Holland, The Hague {1982}, 123-131.]]

Google Scholar

[18]

Langendoen, D. Finite-state parsing of phrase-structure languages and the status of readjustment rules in grammar. Linguistic Inquiry 6, 4 (1975), 533-554.]]

Google Scholar

[19]

Langendoen, D., and Langsam, Y. The representation of constituent structures for finite-state parsing. In Proceedings of 22nd Annual Meeting of the Association for Computationat Linguistics. (Stanford, Calif., 1984), pp. 24-27.]]

Digital Library

Google Scholar

[20]

Marcus, M. A theory of syntactic recognition for natural language. MIT Press, Gambridge, Mass., 1980.]]

Digital Library

Google Scholar

[21]

Martin, W., Church, K., and Patti, R. Preliminary analysis of a breadth-first parsing algorithm: Theoretical and experimental results, in Natural Language Parsing Systems. L. Bolc, Ed. Springer Verlag, Bedim 1087.]]

Digital Library

Google Scholar

[22]

Miller, G., and Chomsky, N. Finitary models of language users. In Handbook of Mathematical Psychology, R. D. Luce et el., Eds. Wiley, New York, 1963.]]

Google Scholar

[23]

Milne, R. Resolving lexical ambiguity in a deterministic parser. Comp. Ling. 12, I (1086), 1-12.]]

Digital Library

Google Scholar

[24]

Pullum, G, Syntactic and semantic parsability. In Proceedings of COLING84 (Stanford University, July 1984), pp. 112-122.]]

Digital Library

Google Scholar

[25]

Reed, J. An efficient context-free parsing algorithm based on Register Vector Grammars. In Proceedings of the Third Annual IEEE Conference on Expert Systems in Government. (1987), pp. 34-40.]]

Google Scholar

[26]

Reed, I. Compiling phrase structure rules into Register Vector Grammar. In Proceedings of the Fifth Annual IEEE Conference on AI Systems in Government. (1989).]]

Crossref

Google Scholar

[27]

Reich, P. The finiteness of natural language. Language 45, 4 (1969), 831-43.]]

Crossref

Google Scholar

[28]

Ross, I. Constraints on Variables in Syntax. Ph.D. dissertation, MIT, Cambridge, Mass., 1967.]]

Google Scholar

[29]

Schegloff, E. The relevance of repair to syntax-for-conversation. In Syntax and Semantics, 12: Discourse and Syntax, Academic Press, New York, 1979, pp. 261-288.]]

Google Scholar

[30]

Shieber, S. Direct parsing of ID/LP grammars. Ling. Phil. 7 {1984), 135-54.]]

Google Scholar

[31]

Seidenberg, M., Tanenhaus, M. Leiman, Jr., and Bienkowski, M. Automatic access of the meaning of ambiguous words in context: Some limitations of knowledge-based processing. Cog. Psy. 14, 4 (1982), 489-537.]]

Google Scholar

[32]

Tomita, M. Efficient Parsing for Natural Language. Kluwer Academic Publishers, Norwell, Mass., 1987.]]

Digital Library

Google Scholar

[33]

Wanner, E. The ATN and the sausage machine: Which one is baloney? Cog. 8 (1980), 209-225.]]

Crossref

Google Scholar

[34]

Woods, W. Transition network grammars for natural language analysis. Commun. ACM I3, 10 (Oct. 1970), 501-606.]]

Digital Library

Google Scholar

[35]

Yngve, V. A model and an hypothesis for language structure. In Proceedings of the American Philosophical Society 104 (1960), 444-466.]]

Google Scholar

Cited By

View all

Tambwekar PSilva AGopalan NGombolay M(2023)Natural Language Specification of Reinforcement Learning Policies Through Differentiable Decision TreesIEEE Robotics and Automation Letters10.1109/LRA.2023.32685938:6(3621-3628)Online publication date: Jun-2023
https://doi.org/10.1109/LRA.2023.3268593
Nguyen Q(2019)Three Essays on Artificial Intelligence Adoption and Useundefined10.12794/metadc1538732Online publication date: Aug-2019
https://doi.org/10.12794/metadc1538732
Bernstein AKaufmann E(2006)GINO – a guided input natural language ontology editorProceedings of the 5th international conference on The Semantic Web10.1007/11926078_11(144-157)Online publication date: 5-Nov-2006
https://dl.acm.org/doi/10.1007/11926078_11
Show More Cited By

Index Terms

Impact of a restricted natural language interface on ease of learning and productivity

Recommendations

Transportability and generality in a natural-language interface system
IJCAI'83: Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 1

This paper describes the design of a transportable natural language (NL) interface to databases and the constraints that transportability places on each component of such a system. By a transportable NL system, we mean an NL processing system that is ...
Usable natural language interfaces through menu-based natural language understanding
CHI '83: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Conventional natural language interfaces suffer from several ease-of-use problems. They require a user to type and to formulate questions in a way that the system can understand. They have high failure rates which often frustrate users, and users often ...
The economics of natural language interfaces: natural language processing technology as a scarce resource

This paper discusses appropriate application areas for natural language interfaces (NLIs) to databases. This requires comparing NLIs with competing approaches, including other user-friendly interfaces, and training of users with less user-friendly ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 32, Issue 10

Oct. 1989

101 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/67933

Editor:
Peter J. Denning
NASA Ames Reseach Center, Moffett Field, CA

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1989

Published in CACM Volume 32, Issue 10

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
655
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)8

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tambwekar PSilva AGopalan NGombolay M(2023)Natural Language Specification of Reinforcement Learning Policies Through Differentiable Decision TreesIEEE Robotics and Automation Letters10.1109/LRA.2023.32685938:6(3621-3628)Online publication date: Jun-2023
https://doi.org/10.1109/LRA.2023.3268593
Nguyen Q(2019)Three Essays on Artificial Intelligence Adoption and Useundefined10.12794/metadc1538732Online publication date: Aug-2019
https://doi.org/10.12794/metadc1538732
Bernstein AKaufmann E(2006)GINO – a guided input natural language ontology editorProceedings of the 5th international conference on The Semantic Web10.1007/11926078_11(144-157)Online publication date: 5-Nov-2006
https://dl.acm.org/doi/10.1007/11926078_11
Lane DNapier HPeres SSandor A(2005)Hidden Costs of Graphical User Interfaces: Failure to Make the Transition from Menus and Icon Toolbars to Keyboard ShortcutsInternational Journal of Human-Computer Interaction10.1207/s15327590ijhc1802_118:2(133-144)Online publication date: May-2005
https://doi.org/10.1207/s15327590ijhc1802_1
Yoder ACohn D(2005)Architectural issues in spreadsheet languagesProgramming Languages and System Architectures10.1007/3-540-57840-4_35(245-258)Online publication date: 31-May-2005
https://doi.org/10.1007/3-540-57840-4_35
Arsov SBoyanov K(2004)An approach for response generation of restricted Bulgarian natural language queriesProceedings of the 5th international conference on Computer systems and technologies10.1145/1050330.1050353(1-6)Online publication date: 17-Jun-2004
https://dl.acm.org/doi/10.1145/1050330.1050353
McDonald D(2004)The influence of multimedia training on users' attitudesComputers & Education10.1016/j.compedu.2003.07.00342:2(195-214)Online publication date: 1-Feb-2004
https://dl.acm.org/doi/10.1016/j.compedu.2003.07.003
Ibrahim AJohansson P(2002)Multimodal Dialogue Systems for Interactive TVApplicationsProceedings of the 4th IEEE International Conference on Multimodal Interfaces10.1109/ICMI.2002.1166979Online publication date: 14-Oct-2002
https://dl.acm.org/doi/10.1109/ICMI.2002.1166979
Elliott GJones EBarker P(2002)A grounded theory approach to modelling learnability of hypermedia authoring toolsInteracting with Computers10.1016/S0953-5438(02)00021-814:5(547-574)Online publication date: Oct-2002
https://doi.org/10.1016/S0953-5438(02)00021-8
Tukiainen M(2001)Comparing two spreadsheet calculation paradigms: an empirical study with novice usersInteracting with Computers10.1016/S0953-5438(00)00048-513:4(427-446)Online publication date: Apr-2001
https://doi.org/10.1016/S0953-5438(00)00048-5
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Transportability and generality in a natural-language interface system

Usable natural language interfaces through menu-based natural language understanding

The economics of natural language interfaces: natural language processing technology as a scarce resource

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations