4 articles for “context free grammar”

Set a search alert

Research ArticleOpen accessPhrase in the titleRemoving Useless Productions of a Context Free Grammar through Petri NetMansoor Al-A'ali, Ali A. KhanFollowing the proposal for a Petri Net (PN) representation of the Context Free Grammar (CFG)[1], we propose in this paper, an algorithm to eliminate the useless productions of CFG. First the CFG is represented by a PN. Then, based on the reachability, an algorithm is developed to eliminate Useless-productions. The algorithm is analyzed and implemented in Pascal using examples of … …Journal of Computer Science, Vol. 3, Issue 7 · 31 Jul 2007 · 6,674 accessesView PDF Cite

Research ArticleOpen accessEvery word in the titleA Context-Free Grammar for Parsing Manipuri LanguageYumnam Nirmal, Utpal SharmaParsing, i.e., identifying the underlying hierarchical structure of natural language expressions is important for several natural language processing applications. In recent times Machine Learning (ML) approaches have been developed for this study for many languages. Most of the effective techniques require an annotated corpus of the language for training and validation. For the Manipuri language of the Tibeto-Burman family, neither … …Journal of Computer Science, Vol. 17, Issue 9 · 9 Oct 2021 · 6,425 accessesView PDF Cite

Research ArticleOpen accessIn the keywordsEnglish to Arabic Machine Translation Based on Reordring AlgorithmEhsan Abdulraheem Mohammed, Mohd. Juzaiddin Ab AzizProblem Statement: The purpose of Machine Translation (MT) is set accurate translation by implement a system to achieve similar result with human translates as in case the translating English to Arabic. The translation is a creative process which involves interpretation of the text that given by the translator. In addition, the translation depends on the purpose for which it meant … …Journal of Computer Science, Vol. 7, Issue 1 · 12 Jan 2011 · 9,355 accessesView PDF Cite

Research ArticleOpen accessIn the abstractA Generic Syntax Analyzer for the Computerization of African LanguagesYahaya Morou Ganda, Harouna Naroua, Bachir Moussa IdiThis article enters within the framework of a contribution to the computerization of African Languages. It presents a generic parsing tool designed for West African languages despite their individual specificities. The genericity of the tool resides in the fact that it is adaptable to any West African language while using a minimum of resources. It only needs an etiquette dictionary … …Journal of Computer Science, Vol. 21, Issue 4 · 4 Mar 2025 · 4,351 accessesView PDF Cite