Lexical Analysis of Inflected Arabic Words using Exhaustive Search of an Augmented TransitionNetwork

Abstract: This paper presents a lexical analyser for inflected Arabic words.An augmented transition network (ATN)technique was used to represent the context-sensitive knowledge about the relation between a stem and inflectional additions.An exhaustive-search algorithm is developed to traverse the ATN,generating all possible interpretations of an inflected Arabic word.The arcs of the ATN are aug-mented with rules containing conditions and actions. More than one rule is associated with some arcs.The states of the ATN are represented by Pascal procedures.
URL
Publication year 1993
Pages 567-588
Organization Name
Country United Kingdom
Publisher Name: Wiley
serial title Software Practice & Experience,
Volume 23 . 6
Department Knowledge Engineering and Expert System Building Tools
Author(s) from ARC
Agris Categories Documentation and information
Proposed Agrovoc Arabic Natural-language processing Lexical analysis Morphological analysis Heuristic searh Automatic translation Augmented transition networks-;
Publication Type Journal