{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:00Z","timestamp":1725663660813},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540534877"},{"type":"electronic","value":"9783540463139"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53487-3_60","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:06:14Z","timestamp":1330189574000},"page":"410-420","source":"Crossref","is-referenced-by-count":0,"title":["Natural language processing, complexity theory and logic"],"prefix":"10.1007","author":[{"given":"Akshar","family":"Bharati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajeev","family":"Sangal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vineet","family":"Chaitanya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"30_CR1","volume-title":"Computational Complexity and Natural Language","author":"G. E. Barton","year":"1987","unstructured":"Barton, G. Edward, Robert C. Berwick, and Eric S. Ristad, Computational Complexity and Natural Language, MIT Press, Cambridge, MA, 1987."},{"key":"30_CR2","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF00350139","volume":"4","author":"J. Barwise","year":"1981","unstructured":"Barwise, Jon, and Robin Cooper, \u201cGeneralized Quantifiers and Natural Language,\u201d Linguistics and Philosophy 4, 1981, pp.159\u2013219. (Also in Kulas et al. (1988)).","journal-title":"Linguistics and Philosophy"},{"key":"30_CR3","unstructured":"Bharati, Akshar, Vineet Chaitanya, and Rajeev Sangal, A Computational Grammar for Indian Languages Processing, Tech. Report TRCS-90-96, Dept of Computer Sc. & Engg, I.I.T. Kanpur, 1990a."},{"key":"30_CR4","unstructured":"Bharati, Akshar, Vineet Chaitanya, and Rajeev Sangal, A Computational Framework for Indian Languages, Tech. Report TRCS-90-100, Dept of Computer Sc. & Engg, I.I.T. Kanpur, 1990b."},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Bharati, Akshar, and Rajeev Sangal, \u201cA Karaka Based Approach to parsing of Indian Languages,\u201d COLING-90: Int. Conf. on Computational Linguistics, Assoc. of Computational Linguistics, 1990c (forthcoming).","DOI":"10.3115\/991146.991151"},{"key":"30_CR6","volume-title":"Aspects of Theory of Syntax","author":"N. Chomsky","year":"1965","unstructured":"Chomsky, N., Aspects of Theory of Syntax, MIT Press, Cambridge, MA, 1965."},{"volume-title":"Natural Language Parsing","year":"1985","key":"30_CR7","unstructured":"Dowty, David R., Lauri Karttunen and Arnold M. Zwicky, (eds.), Natural Language Parsing, Cambridge University Press, Cambridge, UK, 1985."},{"key":"30_CR8","volume-title":"Generalized Phrase Structure Grammar","author":"G. E. Gazdar","year":"1985","unstructured":"Gazdar, Gerald E., E. Klein, G. Pullum, and I. Sag, Generalized Phrase Structure Grammar, Basil Blackwell, Oxford, 1985."},{"volume-title":"Readings in Natural Language Processing","year":"1986","key":"30_CR9","unstructured":"Grosz, Barbara J., Karen Sparck Jones, Bonnie Lynn Webber, (eds.), Readings in Natural Language Processing, Morgan Kaufmann, Los Altos, CA, 1986."},{"key":"30_CR10","volume-title":"Essays on Mathematical and Philosophical Logic","author":"J. Hintikka","year":"1977","unstructured":"Hintikka, Jaakko, \u201cQuantifiers in Natural Languages: Some Logical Problems\u201d, in Essays on Mathematical and Philosophical Logic, J. Hintikka et al., (eds.), D. Reidel, Dordrecht, 1977. (Also in Kulas et al. (1988))."},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Joshi, Aravind K., \u201cTree Adjoining Grammars: How Much Context Sensitivity is Required to Provide Reasonable Structural Descriptions ?,\u201d in Dowty et al. (1985).","DOI":"10.1017\/CBO9780511597855.007"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Joshi, Aravind K., Leon S. Levy, and M. Takahashi, \u201cTree Adjunct Grammars,\u201d Journal of Computer and Systems Sciences, 1975.","DOI":"10.1016\/S0022-0000(75)80019-5"},{"volume-title":"Philosophy, Language and Artificial Intelligence","year":"1988","key":"30_CR13","unstructured":"Kulas, Jack, James H. Fetzer, and Terry L. Rankin, (eds.), Philosophy, Language and Artificial Intelligence, Kluwer Academic, Dordrecht, 1988."},{"key":"30_CR14","volume-title":"The Mental Representation of Grammatical Relations","author":"R. M. Kaplan","year":"1982","unstructured":"Kaplan, Ronald M., and Joan Bresnan, \u201cLexical Functional Grammar,\u201d The Mental Representation of Grammatical Relations, Joan Bresnan, (ed), MIT Press, Cambridge, MA, 1982."},{"key":"30_CR15","volume-title":"On the Nature of Scientific Activity","author":"R. Narasimhan","year":"1971","unstructured":"Narasimhan, R., \u201cOn the Nature of Scientific Activity,\u201d Tech. Report, Computer Sc. Group, Tata Inst. of Fundamental Res., Bombay, 1971."},{"key":"30_CR16","unstructured":"Narasimhan, R., \u201cWhat is Science Really About,\u201d Science Today, Nov.\u2013Dec.1973."},{"key":"30_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-67934-6","volume-title":"Modeling Language Behaviour","author":"R. Narasimhan","year":"1981","unstructured":"Narasimhan, R., Modeling Language Behaviour, Springer Verlag, Berlin, 1981."},{"key":"30_CR18","unstructured":"Narasimhan, R., \u201cThe Orality Literacy Contrast,\u201d Keynote Address to National Seminar on Human Communication, I.I.T. Kanpur, 1985. (Appeared in Aspects of Human Communication, L. Krishnan, B.N. Patnaik and N.K. Sharma, (eds.), Mittal Publicatons, New Delhi, 1989.)"},{"key":"30_CR19","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/BF00133376","volume":"4","author":"G. K. Pullum","year":"1986","unstructured":"Pullum, Geoffrey K., \u201cFootloose and Context Free,\u201d Natural Language and Linguistic theory 4, 1986, pp. 409\u2013414. (Also in Kulas et al. (1988).)","journal-title":"Natural Language and Linguistic theory"},{"key":"30_CR20","first-page":"165","volume":"10","author":"C.R. Perrault","year":"1984","unstructured":"Perrault, C.R., \u201cOn the Mathematical Properties of Linguistic Theories,\u201d Computational Linguistics 10, 1984, pp. 165\u2013176. (Also in Grosz et al. (1986).)","journal-title":"Computational Linguistics"},{"key":"30_CR21","unstructured":"Ramesh, P.V., Constraints in Logic Programming, M.Tech. thesis, Dept. of Computer Sc. & Engg., I.I.T. Kanpur, 1990."},{"volume-title":"Natural Language Parsing and Linguistic Theories","year":"1989","key":"30_CR22","unstructured":"Reyle, U., and C. Rohrer, (eds.), Natural Language Parsing and Linguistic Theories, D. Reidel, Dordrecht, 1989."},{"issue":"3","key":"30_CR23","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1207\/s15516709cog0403_2","volume":"4","author":"R. C. Schank","year":"1980","unstructured":"Schank, Roger C., \u201cLanguage and Memory,\u201d Cognitive Science 4,(3), 1980, pp. 243\u2013284. (Also in Grosz et al. (1988).)","journal-title":"Cognitive Science"},{"issue":"2","key":"30_CR24","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF00630810","volume":"7","author":"S. M. Shieber","year":"1983","unstructured":"Shieber, Stuart M., \u201cDirect Parsing of ID\/LP Grammars,\u201d Linguistics and Philosophy 7(2), 1983, pp. 135\u2013154.","journal-title":"Linguistics and Philosophy"},{"key":"30_CR25","doi-asserted-by":"crossref","unstructured":"Shieber Stuart M., \u201cSeparating Linguistic Analysis from Linguistic Theories,\u201d in Reyle and Rohrer (1988).","DOI":"10.1007\/978-94-009-1337-0_2"},{"key":"30_CR26","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/978-94-009-3381-1_10","volume-title":"Generalized Quantifiers","author":"D. Westerstahl","year":"1987","unstructured":"Westerstahl, Dag, \u201cBranching Generalized Quantifiers and Natural Language\u201d, in Generalized Quantifiers, Peter Gardenfors, (ed.), D. Reidel, Dordrecht, 1987, pp. 269\u2013298."},{"issue":"5","key":"30_CR27","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/360762.360770","volume":"18","author":"Y. Wilks","year":"1975","unstructured":"Wilks, Yorick, \u201cAn Intelligent Analyzer and understander of English,\u201d Communications of ACM 18(5), 1975, pp. 264\u2013274. (Also in Grosz et al. (1988).)","journal-title":"Communications of ACM"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53487-3_60.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:12:52Z","timestamp":1619557972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53487-3_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540534877","9783540463139"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-53487-3_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}