{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T20:31:12Z","timestamp":1721766672132},"reference-count":49,"publisher":"Cambridge University Press (CUP)","issue":"5","license":[{"start":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T00:00:00Z","timestamp":1429142400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This work presents the development and evaluation of an extended Urdu parser. It further focuses on issues related to this parser and describes the changes made in the Earley algorithm to get accurate and relevant results from the Urdu parser. The parser makes use of a morphologically rich context free grammar extracted from a linguistically-rich Urdu treebank. This grammar with sufficient encoded information is comparable with the state-of-the-art parsing requirements for the morphologically rich Urdu language. The extended parsing model and the linguistically rich extracted-grammar both provide us better evaluation results in Urdu\/Hindi parsing domain. The parser gives 87% of f-score, which outperforms the existing parsing work of Urdu\/Hindi based on the tree-banking approach.<\/jats:p>","DOI":"10.1017\/s1351324915000133","type":"journal-article","created":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T13:27:00Z","timestamp":1429190820000},"page":"775-810","source":"Crossref","is-referenced-by-count":7,"title":["Morphologically rich Urdu grammar parsing using Earley algorithm"],"prefix":"10.1017","volume":"22","author":[{"given":"QAISER","family":"ABBAS","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2015,4,16]]},"reference":[{"key":"S1351324915000133_ref010","volume-title":"Compilers: Principles, Techniques, and Tools","author":"Aho","year":"2007"},{"key":"S1351324915000133_ref049","author":"Tsarfaty","year":"2007"},{"key":"S1351324915000133_ref033","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"2001"},{"key":"S1351324915000133_ref017","volume-title":"Natural Language Processing: A Paninian Perspective","author":"Bharati","year":"1995"},{"key":"S1351324915000133_ref024","first-page":"191","volume-title":"Language Resources and Evaluation: Special Issue on Asian Language Processing: State of the Art Resources and Processing","author":"Butt","year":"2007"},{"key":"S1351324915000133_ref015","unstructured":"Begum R. , Husain S. , Dhwaj A. , Sharma D. M. , Bai L. , and Sangal R. 2008. Dependency annotation scheme for Indian languages. In Proceedings of The 3rd International Joint Conference on Natural Language Processing (IJCNLP), IIIT, Hyderabad, India, pp. 721\u2013726."},{"key":"S1351324915000133_ref048","doi-asserted-by":"publisher","DOI":"10.1162\/COLI_a_00133"},{"key":"S1351324915000133_ref043","first-page":"12","article-title":"Implementation of Urdu probabilistic parser","volume":"3","author":"Mukhtar","year":"2012","journal-title":"International Journal of Computational Linguistics (IJCL)"},{"key":"S1351324915000133_ref039","doi-asserted-by":"crossref","unstructured":"McDonald R. , Pereira F. , Ribarov K. , and Haji\u010d J. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, Association for Computational Linguistics, pp. 523\u2013530. Vancouver, B.C., Canada.","DOI":"10.3115\/1220575.1220641"},{"key":"S1351324915000133_ref019","doi-asserted-by":"crossref","unstructured":"Bharati A. , Husain S. , Sharma D. M. , and Sangal R. 2008. A two-stage constraint based dependency parser for free word order languages. In Proceedings of the COLIPS International Conference on Asian Language Processing 2008 (IALP), COLIPS, Thailand.","DOI":"10.3115\/1697236.1697251"},{"key":"S1351324915000133_ref008","doi-asserted-by":"publisher","DOI":"10.5120\/18791-0127"},{"key":"S1351324915000133_ref031","doi-asserted-by":"publisher","DOI":"10.1145\/362007.362035"},{"key":"S1351324915000133_ref030","author":"Dubey","year":"2003"},{"key":"S1351324915000133_ref029","unstructured":"Corazza A. , Lavelli A. , Satta G. , and Zanoli R. 2004. Analyzing an Italian treebank with state-of-the-art statistical parsers. In Proceedings of the 3rd Workshop on Treebanks and Linguistic Theories (TLT 2004), Kluwer Academic Publishers, Tuebingen, Germany."},{"key":"S1351324915000133_ref012","volume-title":"Modern Compiler Implementation in Java","author":"Appel","year":"2007"},{"key":"S1351324915000133_ref006","author":"Abbas","year":"2009"},{"key":"S1351324915000133_ref023","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511712234.004"},{"key":"S1351324915000133_ref038","volume-title":"Ethnologue: Languages of the World","author":"Lewis","year":"2013"},{"key":"S1351324915000133_ref002","volume-title":"Building Computational Resources : The URDU.KON-TB Treebank and the Urdu Parser","author":"Abbas","year":"2014"},{"key":"S1351324915000133_ref004","author":"Abbas","year":"2014"},{"key":"S1351324915000133_ref028","author":"Collins","year":"1999"},{"key":"S1351324915000133_ref025","first-page":"1","volume-title":"Oxford Working Papers in Linguistics, Philology and Phonetics","author":"Butt","year":"2001"},{"key":"S1351324915000133_ref032","volume-title":"An Efficient Context-Free Parsing Algorithm","author":"Earley","year":"1968"},{"key":"S1351324915000133_ref036","unstructured":"Kulick S. , Gabbard R. , and Marcus M. 2006. Parsing the Arabic treebank: analysis and improvements. In: J. Haji\u010d , and J. Nivre (eds.), Proceedings of the TLT06, Institute of Formal and Applied Linguistics, Prague, Czech Republic, pp. 31\u201342."},{"key":"S1351324915000133_ref003","author":"Abbas","year":"2014"},{"key":"S1351324915000133_ref042","first-page":"57","article-title":"Algorithm for developing Urdu Probabilistic Parser","volume":"12","author":"Mukhtar","year":"2012","journal-title":"International journal of Electrical and Computer Sciences"},{"key":"S1351324915000133_ref040","volume-title":"The Political Awakening in India","author":"McLane","year":"1970"},{"key":"S1351324915000133_ref020","unstructured":"Bhat R. A. , Jain S. , and Sharma D. M. 2012. Experiments on dependency parsing of Urdu. In Proceedings of the 11th International Workshop on Treebanks and Linguistic Theories (TLT11), edi-colibri, Portugal."},{"key":"S1351324915000133_ref009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37247-6_24"},{"key":"S1351324915000133_ref013","doi-asserted-by":"crossref","unstructured":"Arun A. , and Keller F. 2005. Lexicalization in crosslinguistic probabilistic parsing: the case of French. In Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, Association for Computational Linguistics, pp. 306\u2013313. Ann Arbor, Michigan, United States.","DOI":"10.3115\/1219840.1219878"},{"key":"S1351324915000133_ref035","volume-title":"Urdu\/Hindi: An Artificial Divide: African Heritage, Mesopotamian Roots, Indian Culture and Britiah Colonialism","author":"Khan","year":"2006"},{"key":"S1351324915000133_ref041","first-page":"86","article-title":"Probabilistic context free grammar for Urdu","volume":"1","author":"Mukhtar","year":"2011","journal-title":"Linguistic and Literature Review"},{"key":"S1351324915000133_ref022","volume-title":"Harvard Working Papers in Linguistics","author":"Butt","year":"2003"},{"key":"S1351324915000133_ref026","volume-title":"Layers of Aspect","author":"Butt","year":"2010"},{"key":"S1351324915000133_ref011","unstructured":"Ali W. , and Hussain S. 2010. Urdu dependency parser: a data-driven approach. In Proceedings of Conference on Language and Technology (CLT10), SNLP, Lahore, Pakistan."},{"key":"S1351324915000133_ref034","unstructured":"Jiang W. , Xiong H. , and Liu Q. 2009. Mutipath shift-reduce parsing with online training. In Proceedings of 1st Workshop on Chinese Syntactic Parsing Evaluation, CIPS ParsEval, Beijing."},{"key":"S1351324915000133_ref027","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1956.1056813"},{"key":"S1351324915000133_ref045","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07675-0_2"},{"key":"S1351324915000133_ref016","unstructured":"Bharati A. , Bhatia M. , Chaitanya V. , and Sangal R. 1996. Paninian grammar framework applied to english. Technical Report, TRCS-96-238, CSE, IIIT, Kanpur, India."},{"key":"S1351324915000133_ref037","volume-title":"Crafting a Compiler","author":"Leblanc","year":"1988"},{"key":"S1351324915000133_ref005","first-page":"231","article-title":"Development of tree-bank based probabilistic grammar for Urdu language","volume":"9","author":"Abbas","year":"2009","journal-title":"International Journal of Electrical and Computer Science"},{"key":"S1351324915000133_ref046","volume-title":"El\u00e9ments de Syntaxe Structurale","author":"Tesni\u00e8re","year":"1959"},{"key":"S1351324915000133_ref021","first-page":"51","volume-title":"South Asian Language Review: Special Issue on Studies in Hindi-Urdu","author":"Butt","year":"1993"},{"key":"S1351324915000133_ref014","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/45.6.620"},{"key":"S1351324915000133_ref044","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1017\/S1351324906004505","article-title":"MaltParser: a language-independent system for data-driven dependency parsing","volume":"13","author":"Nivre","year":"2007","journal-title":"Natural Language Engineering"},{"key":"S1351324915000133_ref007","doi-asserted-by":"publisher","DOI":"10.5120\/14874-3252"},{"key":"S1351324915000133_ref018","author":"Bharati","year":"2009"},{"key":"S1351324915000133_ref047","unstructured":"Tsarfaty R. , Seddah D. , Goldberg Y. , Kuebler S. , Candito M. , Foster J. , Versley Y. , Rehbein I. , and Tounsi L. 2010. Statistical parsing of morphologically rich languages (SPMRL): what, how and whither. In Proceedings of the NAACL HLT 2010 1st Workshop on Statistical Parsing of Morphologically-Rich Languages, Association for Computational Linguistics, Los Angeles, CA."},{"key":"S1351324915000133_ref001","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28604-9_6"}],"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1351324915000133","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T15:36:27Z","timestamp":1566574587000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1351324915000133\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,16]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["S1351324915000133"],"URL":"https:\/\/doi.org\/10.1017\/s1351324915000133","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"value":"1351-3249","type":"print"},{"value":"1469-8110","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,16]]}}}