Showing 1–6 of 6 results for author: Kiraz, G A

Compiling a Partition-Based Two-Level Formalism

Authors: Edmund Grimley-Evans, George Anton Kiraz, Stephen G. Pulman

Abstract: This paper describes an algorithm for the compilation of a two (or more) level orthographic or phonological rule notation into finite state transducers. The notation is an alternative to the standard one deriving from Koskenniemi's work: it is believed to have some practical descriptive advantages, and is quite widely used, but has a different interpretation. Efficient interpreters exist for the… ▽ More This paper describes an algorithm for the compilation of a two (or more) level orthographic or phonological rule notation into finite state transducers. The notation is an alternative to the standard one deriving from Koskenniemi's work: it is believed to have some practical descriptive advantages, and is quite widely used, but has a different interpretation. Efficient interpreters exist for the notation, but until now it has not been clear how to compile to equivalent automata in a transparent way. The present paper shows how to do this, using some of the conceptual tools provided by Kaplan and Kay's regular relations calculus. △ Less

Submitted 2 May, 1996; originally announced May 1996.

Comments: Uuencoded gz-compressed .tar file created by csh script uufiles, needs colap.sty and psfig (available from the cmp-lg macro library). 6 pages, to appear in COLING-96

Computing Prosodic Morphology

Authors: George Anton Kiraz

Abstract: This paper establishes a framework under which various aspects of prosodic morphology, such as templatic morphology and infixation, can be handled under two-level theory using an implemented multi-tape two-level model. The paper provides a new computational analysis of root-and-pattern morphology based on prosody. This paper establishes a framework under which various aspects of prosodic morphology, such as templatic morphology and infixation, can be handled under two-level theory using an implemented multi-tape two-level model. The paper provides a new computational analysis of root-and-pattern morphology based on prosody. △ Less

Submitted 25 April, 1996; originally announced April 1996.

Comments: uuencoded Z-compressed .tar file created by csh script uufiles. 6 pages. To appear in coling-96

SemHe: A Generalised Two-Level System

Authors: George Anton Kiraz

Abstract: This paper presents a generalised two-level implementation which can handle linear and non-linear morphological operations. An algorithm for the interpretation of multi-tape two-level rules is described. In addition, a number of issues which arise when develo** non-linear grammars are discussed with examples from Syriac. This paper presents a generalised two-level implementation which can handle linear and non-linear morphological operations. An algorithm for the interpretation of multi-tape two-level rules is described. In addition, a number of issues which arise when develo** non-linear grammars are discussed with examples from Syriac. △ Less

Submitted 24 April, 1996; originally announced April 1996.

Comments: uuencoded Z-compressed .tar file created by csh script uufiles. 8 pages. To appear in Proceedings of ACL'96, Univ. of California, Santa Cruz, June 1996

Analysis of the Arabic Broken Plural and Diminutive

Authors: George A. Kiraz

Abstract: This paper demonstrates how the challenging problem of the Arabic broken plural and diminutive can be handled under a multi-tape two-level model, an extension to two-level morphology. This paper demonstrates how the challenging problem of the Arabic broken plural and diminutive can be handled under a multi-tape two-level model, an extension to two-level morphology. △ Less

Submitted 9 December, 1995; originally announced December 1995.

Comments: 7 pages, uuencoded compressed .ps file, ICEMCO-96: 5th Inter. Conf. and Exhibition on Multi-Lingual Computing, Cambridge

A Morphographemic Model for Error Correction in Nonconcatenative Strings

Authors: Tanya Bowden, George Anton Kiraz

Abstract: This paper introduces a spelling correction system which integrates seamlessly with morphological analysis using a multi-tape formalism. Handling of various Semitic error problems is illustrated, with reference to Arabic and Syriac examples. The model handles errors vocalisation, diacritics, phonetic syncopation and morphographemic idiosyncrasies, in addition to Damerau errors. A complementary c… ▽ More This paper introduces a spelling correction system which integrates seamlessly with morphological analysis using a multi-tape formalism. Handling of various Semitic error problems is illustrated, with reference to Arabic and Syriac examples. The model handles errors vocalisation, diacritics, phonetic syncopation and morphographemic idiosyncrasies, in addition to Damerau errors. A complementary correction strategy for morphologically sound but morphosyntactically ill-formed words is outlined. △ Less

Submitted 28 April, 1995; v1 submitted 27 April, 1995; originally announced April 1995.

Comments: 7 pages, LaTeX

Computational Analyses of Arabic Morphology

Authors: George A. Kiraz

Abstract: This paper demonstrates how a (multi-tape) two-level formalism can be used to write two-level grammars for Arabic non-linear morphology using a high level, but computationally tractable, notation. Three illustrative grammars are provided based on CV-, moraic- and affixational analyses. These are complemented by a proposal for handling the hitherto computationally untreated problem of the broken… ▽ More This paper demonstrates how a (multi-tape) two-level formalism can be used to write two-level grammars for Arabic non-linear morphology using a high level, but computationally tractable, notation. Three illustrative grammars are provided based on CV-, moraic- and affixational analyses. These are complemented by a proposal for handling the hitherto computationally untreated problem of the broken plural. It will be shown that the best grammars for describing Arabic non-linear morphology are moraic in the case of templatic stems, and affixational in the case of a-templatic stems. The paper will demonstrate how the broken plural can be derived under two-level theory via the `implicit' derivation of the singular. △ Less

Submitted 1 August, 1994; originally announced August 1994.

Comments: to appear in Narayanan A., Ditters E. (eds). The Linguistic Computation of Arabic. uuencoded, compressed .ps file, 27 pages