Kais Haddar and Abdelmajid Ben Hamadou
Ellipsis has always been a centre of academic interest, be it in linguistic theory or in computational linguistics. In the present paper, we propose an ellipsis detection method for the Arabic language using the ATN formalism. This formalism, which is easy to implement, allows us to construct an efficient clause parser to detect ellipses in complex sentence structures. Then, we give a formal characterisation of ellipsis and a detection method based on an ATN grammar for well-formed clauses. Finally, we present some criteria to classify complex elliptical sentences in order to elaborate specific resolution algorithms.