|
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
|