خوارزمية تسلسل المباراة في التعددية

RAIMY (1999؛ 2000A؛ 2000b) اقترحت الشكليات الرسومية لإدراج النمذجة، والتي تركز بشكل أصلا على التكرار الصوتي في إطار مشتق.يعرف هذا الإطار الآن باسم علم الصوتيات المستندة إلى الأسبقية أو علم الصوتيات متعدد المعتدل.فكرة راسي هي أن القطاعات في المدخلات إلى علم الصويا لا تطلبها الأسبقية بالكامل.تتناول هذه الورقة تحديا نشأ مع عمل Raimy، وتطوير خوارزمية تسلسل حتمية كجزء من اشتقاق الأشكال السطحية.تتطلب خوارزمية توسيع المباراة التي أدخلت هنا على افتراضات أقل وأصيب أكثر إحكاما إلى التصنيف الذي يشهد.تحتوي الخوارزمية أيضا على أي معلمة أو قيود خاصة بالرسوم البيانية أو الطوبولوجيا الفردية، على عكس المقترحات السابقة.يتطلب تمديد المباراة شيئا ما عدا معرفة آخر مجموعة إضافية من الروابط.

Raimy (1999; 2000a; 2000b) proposed a graphical formalism for modeling reduplication, originallymostly focused on phonological overapplication in a derivational framework. This framework is now known as Precedence-based phonology or Multiprecedence phonology. Raimy's idea is that the segments at the input to the phonology are not totally ordered by precedence. This paper tackles a challenge that arose with Raimy's work, the development of a deterministic serialization algorithm as part of the derivation of surface forms. The Match-Extend algorithm introduced here requires fewer assumptions and sticks tighter to the attested typology. The algorithm also contains no parameter or constraint specific to individual graphs or topologies, unlike previous proposals. Match-Extend requires nothing except knowing the last added set of links.