Abstract

Parsing of Arabic phrases is a crucial requirement for many applications such as question answering and machine translation. The calculus of pregroup introduced by Lambek as an algebraic computational machinery for the grammatical analysis of natural languages. Pregroup grammar used to analyse sentence structure in many European languages such as English, and non-European languages such as Japanese. In Arabic language, Lambek employed the notions of pregroup to analyse some grammatical structures such as conjugating the verb, tense modifiers and equational sentences. This work attempts to develop an initial phase of an efficient automatic pregroup grammar parser by using linear approach to analysethe verbal phrases of Modern Standard Arabic (MSA). The proposed system starts building Arabic lexicon contains all possible categories of Arabic verbs, then analysing the input verbal Arabic phrase to check if it is wellformed by using linear parsing algorithm based on pregroup grammar rules.

Highlights

  • Pregroup grammar is a modified version of categorial grammar in which types take the form of strings of simple and compound types with left and right adjoints [2, 3]

  • In Arabic, the first attempt is madein [3] to analysethe Arabic phrases structure using the pregroup grammar notions, it was the first work example on non-European and non-Indo-European language. They introduced a small part of the algebraic machinery for many Arabic grammatical structures such as verbs, tense modifiers, equational sentences and personal pronouns attached to prepositions

  • The algorithm constructs a context-free grammar (CFG) whose size is exponential to the given pregroup grammar.Savateev introduced a recognition algorithm running in polynomial time to decide whether a given word in a string belongs to a language generated by a given unidirectional Lambek grammar [7]

Read more

Summary

INTRODUCTION

The most common one is “generative-transformational grammar system” proposed by Noam Chomsky. In Arabic, the first attempt is madein [3] to analysethe Arabic phrases structure using the pregroup grammar notions, it was the first work example on non-European and non-Indo-European language In their work, they introduced a small part of the algebraic machinery for many Arabic grammatical structures such as verbs, tense modifiers, equational sentences and personal pronouns attached to prepositions. They introduced a small part of the algebraic machinery for many Arabic grammatical structures such as verbs, tense modifiers, equational sentences and personal pronouns attached to prepositions Another attempt is made in [4] to analyse the movement of clitic in different languages such as Arabic, French, Persian and Italian.

RELATED WORK
AN OVERVIEW OF PREGROUP GRAMMAR
BASIC TYPES
TYPING THE ARABIC VERB
THE ARABIC LEXICON
PARSING ALGORITHM
SYSTEM EVALUATION
CONCLUSIONS
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call