المحاصرة العودية ليست حالة محددة

تحقق هذه الورقة في حدود القدرة الإنتاجية للعمليات الإنتاجية، من خلال التركيز على تعقيد المحاكمة العودية في سياقات التنسيق باللغة الإنجليزية (فاجنر، 2010).على الرغم من أن جميع العمليات الصوتية والعمليات الأكثر برودايا هي لغات سلسلة منتظمة حيسانية، نوضح أن المحاصيل العودية ليست كذلك.هي لغة سلسلة الإخراج هي بدلا من ذلك موازية خالية من السياق (Seki et al.، 1991).نحن نقيم تعقيد النمط على السلاسل، ثم انتقل إلى توصيف على الأشجار التي تتطلب عبواب محولات الأشجار متعددة أعلى.عند القيام بذلك، نحن نقدم أساسا للتحقيقات المحددة في المستقبل في مجال بناء جملة البياضات.

This paper investigates bounds on the generative capacity of prosodic processes, by focusing on the complexity of recursive prosody in coordination contexts in English (Wagner, 2010). Although all phonological processes and most prosodic processes are computationally regular string languages, we show that recursive prosody is not. The output string language is instead parallel multiple context-free (Seki et al., 1991). We evaluate the complexity of the pattern over strings, and then move on to a characterization over trees that requires the expressivity of multi bottom-up tree transducers. In doing so, we provide a foundation for future mathematically grounded investigations of the syntax-prosody interface.