Original Research

Verbal extension sequencing: an examination from a computational perspective

W.N. Anderson, A.E. Kotzé
Literator | Vol 29, No 1 | a100 | DOI: https://doi.org/10.4102/lit.v29i1.100 | © 2008 W.N. Anderson, A.E. Kotzé | This work is licensed under CC Attribution 4.0
Submitted: 25 July 2008 | Published: 25 July 2008

About the author(s)

W.N. Anderson, School of Computing, University of South Africa, Pretoria, South Africa
A.E. Kotzé, Department of Learner Support, University of South Africa, Pretoria, South Africa

Full Text:

PDF (261KB)

Share this article

Bookmark and Share


Lexical transducers utilise a two-level finite-state network to simultaneously code morphological analysis and morphological generation rewrite rules. Multiple extensions following the verb root can be morphologically analysed as a closed morpheme class using different computational techniques. Analysis of a multiple extension sequence is achieved by trivial analysis, based on any combination of the closed class members, but this produces unnecessary over-generation of lexical items, many of which may not occur in a lexicon. Limiting the extension combinations, in an attempt to represent examples that may actually exist – in terms of both the possible number of extensions in a sequence and the relative ordering of the extensions – leads to a radical reduction in the generation of lexical items while the ability to analyse adequately is maintained. The article highlights details of an investigation based on both trivial analysis and an approach that prevents dramatic overgeneration. The article is based on test data reflecting possible extension sequences and the morphophonemic alternations of these extensions for Northern Sotho, garnered from literature research, lexicographic investigation and the computational morphological analysis of texts.


Continuation Classes; Empty Language; Extension Sequencing Rules; Northern Sotho Verbs; Trivial Analysis; Multiple Verbal Extensions


Total abstract views: 1444
Total article views: 2864


Crossref Citations

1. Tokenization rules for the disjunctively written verbal segment of Northern Sotho
Petronella M. Kotzé
South African Journal of African Languages  vol: 31  issue: 1  first page: 121  year: 2011  
doi: 10.1080/02572117.2011.10587360