AN IDEATIONAL PARSER Somehow it seems to fill my head with ideas--only exactly what they are[ Lewis Carroll Throu3p~ the Looking Glass I don't know Alan L Tharp Computer Science Department North Carolina State University Raleigh~ North Carolina 27650 Jeffrey Fo Eastman Hewlett-Packard Corporation Loveland, Colorado ABSTRACT Recent parsers have extended the variety and difficulty of natural language constructs recognizable by a computer. However, one shortcoming of existing parsers is that as the complexity of the sentences recognized increases, the computational complexity increases quadratically. One reason for this computational explosion is that much if not most of the control information is embedded in the parser. A different approach, referred to as an ideational parser, is proposed. Although the design for this parser was motivated by the manner in which people might use language, it is not necessarily intended to be a model for human cognition. The control information, for the most part, is removed to the lexicon, and the words are considered o~erators in the formation of a mental picture rather than as operand s to the parser. The parser mechanism is detailed with an example parse and a typical conversation is given in the appendix. Two primary
End of preview. The entire article is 20 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/an-ideational-parser-ljMva0fF7W
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
An ideational parser
Tharp, Alan L.; Eastman, Jeffrey F.
Follow ACM SIGLASH Newsletter
, Volume 12 (1)
Association for Computing Machinery – Mar 1, 1979
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
