Deep linguistic processing is a research-intensive area with several potential applications. Amidst the vast literature on formal linguistic theory, Head- driven Phrase Structure Grammar (HPSG) has a unique position, since it combines the best features of the contemporary approaches as well as establishes an integrated framework for cross-layer representation of linguistic objects. There is very few HPSG analysis of Arabic morphological, syntactic and semantic features. Arabic is the best instance of nonconcatenative morphology among the living languages. Arabic verb system shows a...

Efficient generation of combinatorial
objects is a well-researched area. Among them many
literature devoted on the combinatorial Gray code approach
where the goal is to find a Hamiltonian path or cycle in a
representative graph of the corresponding combinatorial
class. Another approach namely genealogical tree approach
has been recently introduced where the goal is to find a
rooted spanning tree in the representative graph.
Researchers have also focused on finding general patterns
...