ADT-LIST Project-1: Mini-Project Parser based on List implementations Project Description: Write a simple Parser in Java, that is capable of deciding, whether a simple Arabic or English sentence is syntactic correct or not. A possible Grammar for such sentences can be defined as follows: . :: : | :: :: a the some certain ... :: boy 1girl student dog school baby boys | students |Data Structure :: like| likes speak| speaks study studies ... 2) Alternatively, you can use the following Pattern for your sentences kSentence> :: cObject> (for English) or : Verb> (for Arabic) See My Lecture Notes and Pervious Students projects. 1 )... :: Eexamples Based on the above grammar, the following sentences are correct: (The, baby, speaks, English) (The, boy, studies, English) and even [The, boy, study, English] [a, boy, studies, a, school] However: [speaks, English, baby, a) (study, a, English, like) are not. Hints: A correct sentence can be regarded as a List "[ the, student, likes, English]" containing sub lists and word object at specific order. [the, student), represents a List of a Nominal Phrase (NP)and [likes, English] represents a List of a Verbal Phrase (VP) Appending a List of VP to a List of NP yields a valid Sentence. This apply also to a List of a Determiner like (the) and a list of Noun like (student) etc