[Mova](https://md.mova.elamur.ai/free/en/) · [this page in HTML](https://mova.elamur.ai/free/en/docs/papers/aclbulk-2006-habash-magead-morphological-analyzer-generator-arabic/)

[home](https://md.mova.elamur.ai/free/en/) / [docs](https://md.mova.elamur.ai/free/en/docs/) / [papers](https://md.mova.elamur.ai/free/en/docs/papers/) / [Semitic languages](https://md.mova.elamur.ai/free/en/docs/papers/sem/) / MAGEAD: A Morphological Analyzer and Generator for the Arabic Dialects

# MAGEAD: A Morphological Analyzer and Generator for the Arabic Dialects

**Authors:** [Nizar Habash](https://md.mova.elamur.ai/free/en/docs/papers/authors/nizar-habash/); [Owen Rambow](https://md.mova.elamur.ai/free/en/docs/papers/authors/owen-rambow/) · **Year:** 2006 · **Venue:** Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (pp. 681–688) **Link:** [aclanthology.org/P06-1086](https://aclanthology.org/P06-1086/) · library `aclbulk-2006-habash-magead-morphological-analyzer-generator-arabic` · **Licence:** [CC BY-NC-SA 3.0](https://creativecommons.org/licenses/by-nc-sa/3.0/) (ACL Anthology, before 2016) — summary only

[**136** citations](https://openalex.org/works?filter=cites:W2168576900) openalex · 2026-10-18[**73** citations in our library](https://md.mova.elamur.ai/free/en/docs/papers/cited-by/aclbulk-2006-habash-magead-morphological-analyzer-generator-arabic/) of the 140673 papers whose bibliographies we read[Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics](https://aclanthology.org/volumes/P06-1/)[licence](https://creativecommons.org/licenses/by-nc-sa/3.0/)

- [Publisher's page](https://aclanthology.org/P06-1086/)
- [PDF](https://aclanthology.org/P06-1086.pdf)
- [DOI 10.3115/1220175.1220261](https://doi.org/10.3115/1220175.1220261)
- [OpenAlex](https://openalex.org/W2168576900)

**Authors (2)**

1. [Nizar Habash](https://openalex.org/A5084517393) [ORCID](https://orcid.org/0000-0002-1831-3457) · h 57 · 12233 citations · 359 works
2. [Owen Rambow](https://openalex.org/A5021314411) [ORCID](https://orcid.org/0000-0003-2054-039X) · h 46 · 9290 citations · 420 works

Citations and author metrics from openalex (2026-10-18); authors with the same name are not always told apart.

## What it is about

MAGEAD is a finite-state morphological analyzer and generator for MSA and for Levantine verbs. A lexeme is a root, a meaning index and a morphological behaviour class; patterns and vocalisms are interdigitated with the root on a multitape machine (Kiraz's approach, with an added tier for orthography), and affixes are attached afterwards. The MSA version uses a hierarchy of 66 behaviour classes (25 of them abstract), 69 phonological and 53 orthographic rules. Moving to Levantine took a native-speaking linguist about six hours: one rule changed, one added, two new morphemes. Without a lexicon, the analyzer on MSA verbs of the Penn Treebank reaches type recall of 98.5% with all roots allowed, and restricting roots to a list derived from the Buckwalter lexicon raises type precision from 44.8% to 63.5% while recall falls to 96.1%. Most of the 2,536 false-positive types turn out to be gaps in the gold standard (75%, mostly passive forms that differ only in unwritten vowels). On Levantine verbs, context token recall rises from 60.4% with the MSA rules to 94.2% with the Levantine rules.

## Ideas

- I1. A root list as a precision knob: the paper orders restrictions from "all roots" to a full lexicon and reports type precision and recall for each. For Hebrew, the roots and lemma list from the existing data can restrict the root guesses of an unpointed token in `tools/hbo`, reported as a table of the same shape.
- I2. Sort the disagreements before scoring: the authors classify each false positive as a gold-standard error or an analyzer error. Do the same for `macula compare` against PTNK, so that the score measures the parser and not the reference.
- I3. A verb generator with separate tiers: root, pattern (binyan), vocalism, then phonology and orthography as output tiers, with rules for weak and doubled roots. Test it by round trip (analyse, generate, compare) on all binyanim and persons of the MACULA verbs.

## For Mova

I1 goes into `tools/hbo` (unpointed mode, root restriction). I2 is a rule for `tools/macula` (`macula compare`). I3 is a plan for the verb chapter [The verb](https://md.mova.elamur.ai/free/en/docs/languages/hbo/06-verb/), with the weak-root rules in [The weak verbs](https://md.mova.elamur.ai/free/en/docs/languages/hbo/07-weak-verbs/).

## Cite

The paper itself, not this card. BibTeX from the library's record of the work. [DOI 10.3115/1220175.1220261](https://doi.org/10.3115/1220175.1220261)

```
@inproceedings{habash2006magead,
  title = {{MAGEAD: A Morphological Analyzer and Generator for the Arabic Dialects}},
  author = {Habash, Nizar and Rambow, Owen},
  booktitle = {Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics},
  year = {2006},
  doi = {10.3115/1220175.1220261},
  url = {https://doi.org/10.3115/1220175.1220261}
}
```

- [← previous Parsing Arabic Dialects](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2006-chiang-parsing-arabic-dialects/)
- [next → Tips and Tricks of the Prague Arabic Dependency Treebank](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2006-smrz-tips-tricks-prague-arabic-dependency/)
- [↑ back to Semitic languages](https://md.mova.elamur.ai/free/en/docs/papers/sem/)

## References

21 references, 3 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Imad A. Al-Sughaiyer and Ibrahim A. Al-Kharashi. 2004. Arabic morphological analysis techniques: A comprehensive survey. Journal of the American Society for Information Science and Technology, 55(3):189–213. [find](https://scholar.google.com/scholar?q=Imad+A%2E+Al%2DSughaiyer+and+Ibrahim+A%2E+Al%2DKharashi%2E+2004%2E+Arabic+morphological+analysis+techniques%3A+A+comprehensive+survey%2E+Journal+of+the+American+Society+for+Information+Science+and+Technology%2C+55%283%29%3A1)
2. K. Beesley, T. Buckwalter, and S. Newton. 1989. Two-level finite-state analysis of Arabic morphology. In Proceedings of the Seminar on Bilingual Computing in Arabic and English, page n.p. [find](https://scholar.google.com/scholar?q=K%2E+Beesley%2C+T%2E+Buckwalter%2C+and+S%2E+Newton%2E+1989%2E+Two%2Dlevel+finite%2Dstate+analysis+of+Arabic+morphology%2E+In+Proceedings+of+the+Seminar+on+Bilingual+Computing+in+Arabic+and+English%2C+page+n%2Ep%2E)
3. K. Beesley. 1998. Arabic morphology using only finite-state operations. In M. Rosner, editor, Proceedings of the Workshop on Computational Approaches to Semitic Languages, pages 50–7, Montereal. [find](https://scholar.google.com/scholar?q=K%2E+Beesley%2E+1998%2E+Arabic+morphology+using+only+finite%2Dstate+operations%2E+In+M%2E+Rosner%2C+editor%2C+Proceedings+of+the+Workshop+on+Computational+Approaches+to+Semitic+Languages%2C+pages+50%E2%80%937%2C+Montereal%2E) [our card](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-1998-beesley-arabic-morphology-only-finite-state/)
4. S. Bird and T. Ellison. 1994. One-level phonology. Computational Linguistics, 20(1):55–90. [find](https://scholar.google.com/scholar?q=S%2E+Bird+and+T%2E+Ellison%2E+1994%2E+One%2Dlevel+phonology%2E+Computational+Linguistics%2C+20%281%29%3A55%E2%80%9390%2E)
5. Tim Buckwalter. 2004. Buckwalter Arabic morphological analyzer version 2.0. [find](https://scholar.google.com/scholar?q=Tim+Buckwalter%2E+2004%2E+Buckwalter+Arabic+morphological+analyzer+version+2%2E0%2E)
6. Kareem Darwish. 2003. Building a shallow Arabic morphological analyser in one day. In ACL02 Workshop on Computational Approaches to Semitic Languages, Philadelpia, PA. Association for Computational Linguistics. 1959. Diglossia. Charles F Ferguson. 15(2):325–340. [find](https://scholar.google.com/scholar?q=Kareem+Darwish%2E+2003%2E+Building+a+shallow+Arabic+morphological+analyser+in+one+day%2E+In+ACL02+Workshop+on+Computational+Approaches+to+Semitic+Languages%2C+Philadelpia%2C+PA%2E+Association+for+Computational+Li) [our card](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2002-darwish-building-shallow-arabic-morphological-analyser/)
7. Word, Nizar Habash, Owen Rambow, and Geroge Kiraz. 2005. Morphological analysis and generation for arabic dialects. In Proceedings of the ACL Workshop on Computational Approaches to Semitic Languages, Ann Arbor, MI. [find](https://scholar.google.com/scholar?q=Word%2C+Nizar+Habash%2C+Owen+Rambow%2C+and+Geroge+Kiraz%2E+2005%2E+Morphological+analysis+and+generation+for+arabic+dialects%2E+In+Proceedings+of+the+ACL+Workshop+on+Computational+Approaches+to+Semitic+Languages%2C) [our card](https://md.mova.elamur.ai/free/en/docs/papers/aclbulk-2005-habash-morphological-analysis-generation-arabic-dialects/)
8. Nizar Habash, Owen Rabmow, and Richard Sproat. 2006. The representation of linguistic knowledge in a pan-Arabic morphological analyzer. Paper under preparation, Columbia University and UIUC. [find](https://scholar.google.com/scholar?q=Nizar+Habash%2C+Owen+Rabmow%2C+and+Richard+Sproat%2E+2006%2E+The+representation+of+linguistic+knowledge+in+a+pan%2DArabic+morphological+analyzer%2E+Paper+under+preparation%2C+Columbia+University+and+UIUC%2E)
9. Nizar Habash. 2004. Large scale lexeme based arabic morphological generation. In Proceedings of Traitement Automatique du Langage Naturel (TALN-04). Fez, Morocco. [find](https://scholar.google.com/scholar?q=Nizar+Habash%2E+2004%2E+Large+scale+lexeme+based+arabic+morphological+generation%2E+In+Proceedings+of+Traitement+Automatique+du+Langage+Naturel+%28TALN%2D04%29%2E+Fez%2C+Morocco%2E)
10. L. Kataja and K. Koskenniemi. 1988. Finite state description of Semitic morphology. In COLING-88: Papers Presented to the 12th International Conference on Computational Linguistics, volume 1, pages 313–15. [find](https://scholar.google.com/scholar?q=L%2E+Kataja+and+K%2E+Koskenniemi%2E+1988%2E+Finite+state+description+of+Semitic+morphology%2E+In+COLING%2D88%3A+Papers+Presented+to+the+12th+International+Conference+on+Computational+Linguistics%2C+volume+1%2C+pages+31)
11. Martin Kay. 1987. Nonconcatenative finite-state morphology. In Proceedings of the Third Conference of the European Chapter of the Association for Computational Linguistics, pages 2–10. [find](https://scholar.google.com/scholar?q=Martin+Kay%2E+1987%2E+Nonconcatenative+finite%2Dstate+morphology%2E+In+Proceedings+of+the+Third+Conference+of+the+European+Chapter+of+the+Association+for+Computational+Linguistics%2C+pages+2%E2%80%9310%2E)
12. George Anton Kiraz. 2000. Multi-tiered nonlinear morphology using multi-tape finite automata: A case study on Syriac and Arabic. Computational Linguistics, 26(1):77–105. [find](https://scholar.google.com/scholar?q=George+Anton+Kiraz%2E+2000%2E+Multi%2Dtiered+nonlinear+morphology+using+multi%2Dtape+finite+automata%3A+A+case+study+on+Syriac+and+Arabic%2E+Computational+Linguistics%2C+26%281%29%3A77%E2%80%93105%2E)
13. George Kiraz. 2001. Computational Nonlinear Morphology: With Emphasis on Semitic Languages. Cambridge University Press. [find](https://scholar.google.com/scholar?q=George+Kiraz%2E+2001%2E+Computational+Nonlinear+Morphology%3A+With+Emphasis+on+Semitic+Languages%2E+Cambridge+University+Press%2E)
14. A. Kornai. 1995. Formal Phonology. Garland Publishing. [find](https://scholar.google.com/scholar?q=A%2E+Kornai%2E+1995%2E+Formal+Phonology%2E+Garland+Publishing%2E)
15. K. Koskenniemi. 1983. Two-Level Morphology. Ph.D. thesis, University of Helsinki. [find](https://scholar.google.com/scholar?q=K%2E+Koskenniemi%2E+1983%2E+Two%2DLevel+Morphology%2E+Ph%2ED%2E+thesis%2C+University+of+Helsinki%2E)
16. Mohamed Maamouri, Ann Bies, and Tim Buckwalter. 2004. The Penn Arabic Treebank: Building a large-scale annotated arabic corpus. In NEMLAR Conference on Arabic Language Resources and Tools, Cairo, Egypt. [find](https://scholar.google.com/scholar?q=Mohamed+Maamouri%2C+Ann+Bies%2C+and+Tim+Buckwalter%2E+2004%2E+The+Penn+Arabic+Treebank%3A+Building+a+large%2Dscale+annotated+arabic+corpus%2E+In+NEMLAR+Conference+on+Arabic+Language+Resources+and+Tools%2C+Cairo%2C+Egyp)
17. Mohamed Maamouri, Ann Bies, Tim Buckwalter, Mona Diab, Nizar Habash, Owen Rambow, and Dalila Tabessi. 2006. Developing and using a pilot dialectal arabic treebank. In Proceedings of LREC, Genoa, Italy. [find](https://scholar.google.com/scholar?q=Mohamed+Maamouri%2C+Ann+Bies%2C+Tim+Buckwalter%2C+Mona+Diab%2C+Nizar+Habash%2C+Owen+Rambow%2C+and+Dalila+Tabessi%2E+2006%2E+Developing+and+using+a+pilot+dialectal+arabic+treebank%2E+In+Proceedings+of+LREC%2C+Genoa%2C+Italy)
18. John McCarthy. 1981. A prosodic theory of nonconcatenative morphology. Linguistic Inquiry, 12(3):373–418. [find](https://scholar.google.com/scholar?q=John+McCarthy%2E+1981%2E+A+prosodic+theory+of+nonconcatenative+morphology%2E+Linguistic+Inquiry%2C+12%283%29%3A373%E2%80%93418%2E)
19. M. Mohri, F. Pereira, and M. Riley. 1998. A rational design for a weighted finite-state transducer library. In D. Wood and S. Yu, editors, Automata Implementation, Lecture Notes in Computer Science 1436, pages 144–58. Springer. [find](https://scholar.google.com/scholar?q=M%2E+Mohri%2C+F%2E+Pereira%2C+and+M%2E+Riley%2E+1998%2E+A+rational+design+for+a+weighted+finite%2Dstate+transducer+library%2E+In+D%2E+Wood+and+S%2E+Yu%2C+editors%2C+Automata+Implementation%2C+Lecture+Notes+in+Computer+Science+14)
20. S. Pulman and M. Hepple. 1993. A feature-based formalism for two-level phonology: a description and implementation. Computer Speech and Language, 7:333–58. [find](https://scholar.google.com/scholar?q=S%2E+Pulman+and+M%2E+Hepple%2E+1993%2E+A+feature%2Dbased+formalism+for+two%2Dlevel+phonology%3A+a+description+and+implementation%2E+Computer+Speech+and+Language%2C+7%3A333%E2%80%9358%2E)
21. Richard Sproat. 1995. Lextools: Tools for finite-state linguistic analysis. Technical Report 11522-951108-10TM, Bell Laboratories. [find](https://scholar.google.com/scholar?q=Richard+Sproat%2E+1995%2E+Lextools%3A+Tools+for+finite%2Dstate+linguistic+analysis%2E+Technical+Report+11522%2D951108%2D10TM%2C+Bell+Laboratories%2E)