--- abstract: "This paper is aimed at exploring the hidden fundamental\r\ncomputational property of natural language that has been so elusive that it has made all attempts to characterize its real computational property ultimately fail. Earlier natural language was thought to be context-free. However, it was gradually realized that this does not hold much water given that a range of natural language phenomena have been found as being of non-context-free character that they have almost scuttled plans to brand natural language contextfree. So it has been suggested that natural language is mildly context-sensitive and to some extent context-free. In all, it seems that the issue over the exact computational property has not yet been solved. Against this background it will be proposed that this exact computational property of natural language is perhaps the N-th dimension of language, if what we mean by dimension is\r\nnothing but universal (computational) property of natural language." altloc: [] chapter: ~ commentary: ~ commref: ~ confdates: ~ conference: ~ confloc: ~ contact_email: ~ creators_id: - mndlprksh@yahoo.co.in creators_name: - family: Mondal given: Prakash honourific: '' lineage: '' date: 2010 date_type: published datestamp: 2012-11-09 19:24:55 department: ~ dir: disk0/00/00/80/26 edit_lock_since: ~ edit_lock_until: 0 edit_lock_user: ~ editors_id: [] editors_name: - family: Gelbukh given: 'Alexander ' honourific: '' lineage: '' eprint_status: archive eprintid: 8026 fileinfo: application/pdf;http://cogprints.org/8026/1/Manuscript.pdf full_text_status: public importid: ~ institution: ~ isbn: ~ ispublished: pub issn: ~ item_issues_comment: [] item_issues_count: ~ item_issues_description: [] item_issues_id: [] item_issues_reported_by: [] item_issues_resolved_by: [] item_issues_status: [] item_issues_timestamp: [] item_issues_type: [] keywords: "Hidden fundamental variable; natural language; context-free;\r\ncomputational property; N-th dimension of language." lastmod: 2012-11-09 19:24:55 latitude: ~ longitude: ~ metadata_visibility: show note: ~ number: ~ pagerange: 55-66 pubdom: TRUE publication: Research in Computing Science publisher: Instituto Politécnico Nacional (IPN) refereed: TRUE referencetext: "References\r\n1. Chomsky, N.: Syntactic Structures. Mouton, The Hague (1957).\r\n2. Chomsky, N.: Formal Properties of Grammars. In: Luce, R. D., Bush, R. R.,\r\nGalanter, E. (eds.) Handbook of Mathematical Psychology. Vol. II. Wiley, New\r\nYork (1963).\r\n3. Postal, P. M.: Limitations of Phrase-Structure Grammars. In: Fodor, Jerry, Katz,\r\nJerald. (eds.) The Structure of Language: Readings in the Philosophy of Language.\r\nPrentice Hall, New Jersey (1964).\r\n4. Langendoen, D. T.: On the Inadequacy of Type-2 and Type-3 Grammars for Human\r\nLanguages. In: Hopper, P. J. (ed.) Studies in Descriptive and Historical Linguistics.\r\nJohn Benjamins, Amsterdam (1977).\r\n5. Higginbotham, J.: English is not a Context-Free Language. Linguistic Inquiry. Vol.\r\n15, 225-234 (1984).\r\n6. Langendoen, D. T., Postal, P. M.: The Vastness of Natural Language. Blackwell,\r\nOxford (1984).\r\n7. Langendoen, D. T., Postal, P. M.: English and the Class of Context-Free Languages.\r\nComputational Linguistics. Vol. 10, 177-181 (1985).\r\n8. Shieber, S. M.: Evidence against Context-Freeness of Natural Language. Linguistics\r\nand Philosophy. Vol. 8, 333-343 (1985).\r\n9. Pullum, G. K., Gazdar, G.: Natural Languages and Context-Free Languages.\r\nLinguistics and Philosophy. Vol 4, 471-504 (1982).\r\n10. Pullum, G. K.: On Two Recent Attempts to Show that English is not a CFL.\r\nComputational Linguistics. Vol. 10, 182-186 (1985).\r\n11. Joshi, A.: Factoring Recursion and Dependencies: An Aspect of Tree-Adjoining\r\nGrammars and a Formal Comparison of some Formal Properties of TAGs, GPSGs,\r\nPLGs, and LFGs. In: Proceedings of the 21st Annual Meeting of the Association for\r\nComputational Linguistics, pp. 7-15. Association for Computational Linguistics,\r\nCambridge, MA (1983).\r\n12. Joshi, A.: Tree Adjoining Grammars: How much Context-Sensitivity is Required to\r\nProvide Reasonable Structural Descriptions? In: Dowty, D., Karttunen, L., Zwicky,\r\nA. M. (eds.) Natural Language Processing: Psycholinguistic, Computational and\r\nTheoretical Perspectives. Cambridge University Press, New York (1985).\r\n13. Chomsky, N.: Aspects of the Theory of Syntax. MIT Press, Cambridge, Mass.\r\n(1965).\r\n14. Chomsky, N.: Rules and Representations. Columbia University Press, New York\r\n(1980).\r\n15. Chomsky, N.: The Minimalist Program. MIT Press, Cambridge, Mass. (1995).\r\n16. Pollard, C., Sag, I.: Head-Driven Phrase Structure Grammar. Chicago University\r\nPress, Chicago (1994).\r\n17. Bresnan, J.: The Mental Representation of Grammatical Relations. MIT Press,\r\nCambridge, Mass. (1982).\r\n18. Pullum, G. K.: Systematicity and Natural Language Syntax. Croatian Journal of\r\nPhilosophy. Vol. 7. 375-402 (2007).\r\n19. Turner, R.: Computable Models. Springer, London (2009).\r\n20. Pendar, N.: . Linguistic Constraint Systems as General Soft Constraint Satisfaction.\r\nResearch on Language and Computation. Vol. 6:163–203 (2008).\r\n21. Prince, A., Smolensky, P.: Optimality Theory: Constraint Interaction in Generative\r\nGrammar. Rutgers University Centre for Cognitive Science, New Jersey (1993).\r\n66 Mondal P.\r\n22. Cover, T. M., Thomas, J. A.: Elements of Information Theory. Wiley, New York\r\n(1991).\r\n23. Andreewsky, E.: Complexity of the Basic Unit of Language: Some Parallels in\r\nPhysics and Biology. In: Mugur-Schachetr, M., van der Merwe, A. (eds.) Quantum\r\nMechanics, Mathematics, Cognition and Action. Springer, Amsterdam (2002).\r\n24. Marr, D.: Vision: A Computational Investigation into the Human Representation and\r\nProcessing of Visual Information. W H Freeman, San Francisco (1982).\r\n25. Mondal, P.: How Limited is the Limit? In: Proceedings of the International\r\nConference on Recent Advances in Natural Languages Processing, pp. 270-274.\r\nRANLP, Borovets (2009).\r\n26. Kinsella, A. R., Marcus, G. F.: Evolution, Perfection and Theories of Language.\r\nBiolinguistics. Vol 3.2–3: 186–212 (2009).\r\n27. Ristad, E. S.: The Language Complexity Game. MIT Press, Cambridge, Mass.\r\n(1993).\r\n28. Goodman, J.: Semiring Parsing. Computational Linguistics. Vol. 25, 573.605 (1999).\r\n29. Charnaik, E.: A Maximum-Entropy-Inspired Parser. In: Proceedings of North\r\nAmerican Chapter of the Association for Computational Linguistics-Human\r\nLanguage Technology, pp. 132-139. Association for Computational Linguistics,\r\nWashington (2000).\r\n30. Eisner, J.: Bilexical Grammars and their Cubic-Time Parsing Algorithms. In: Bunt,\r\nH., Nijholt, A. (eds.) Advances in Probabilistic and Other Parsing Technologies, pp.\r\n29.62. Kluwer Academic Publishers, Amsterdam (2000).\r\n31. Nederhof, M. J.: Weighted Deductive Parsing and Knuth's Algorithm.\r\nComputational Linguistics. Vol. 6. 135.143 (2003).\r\n32. Pradhan, S., Ward, W., Hacioglu, K., Martin, J. H., Jurafsky, D.: Shallow Semantic\r\nParsing Using Support Vector Machines. In: Proceedings of North American\r\nChapter of the Association for Computational Linguistics-Human Language\r\nTechnology, pp. 233-240. Association for Computational Linguistics, Boston, MA\r\n(2004).\r\n33. Charnaik, E., Johnson, M.: Coarse-to-Fine n-Best Parsing and MaxEnt\r\nDiscriminative Reranking. In: Proceedings of the 43rd Annual Meeting of the\r\nAssociation for Computational Linguistics, 173-180. Association for Computational\r\nLinguistics, Michigan (2005).\r\n34. Huang, L., Chiang, D.: Better k-Best Parsing. In: Proceedings of International\r\nWorkshop on Parsing Technologies (IWPT), pp. 53-64. Vancouver, Omnipress\r\n(2005).\r\n35. Moore, R. K.: Towards a Unified Theory of Spoken Language Processing. In:\r\nProceedings of 4th IEEE International Conference on Cognitive Informatics, pp. 167-\r\n172. IEEE Press, Irvine, CA (2005)." relation_type: [] relation_uri: [] reportno: ~ rev_number: 7 series: ~ source: ~ status_changed: 2012-11-09 19:24:55 subjects: - ling-comput succeeds: ~ suggestions: ~ sword_depositor: ~ sword_slug: ~ thesistype: ~ title: Exploring the N-th Dimension of Language type: journalp userid: 15083 volume: 46