Abstract Statistics of Morphological Finite-State Transition Networks Obey the.pdfVIP

Statistics of Morphological Finite-State Transition Networks Obey the Power Law Alexander Troussov, Brian O’Donovan IBM Dublin Software Lab, Airways Ind. Est., Cloghran, Dublin 17, Ireland {atrousso, Brian_ODonovan}@ Abstract Finite-state devices are widely used in natural lan- guage processing, yet little if anything is known about metrics and topology of finite-state transition graphs. Here we study numerically the structure of directed state transition graphs for several types of finite-state devices representing morphology of 16 languages. In all experiments we have found th