LINPP: خوارزمية صديقة لبثون لتحليل pregroup الخطي

نحدد محلل pregroup الخطي، من خلال تطبيق بعض التعديلات الرئيسية على الحد الأدنى المحيطي المحدد في (PRILLER، 2007).وتشمل هذه التعامل مع الكلمات ككتل منفصلة، وبالتالي احترام دورها النحوي في الجملة.نحن نثبت صحة خوارزميةنا فيما يتعلق بتحليل الجمل في فئة فرعية من قواعد النحو Pregroup.تم تصميم الخوارزمية خصيصا لتنفيذ سلس في بيثون.يؤدي هذا إلى تسهيل تكامله ضمن وحدة تخصيص Discopy ل QNLP ويزيد بشكل كبير من إمكانية تطبيق قواعد النحو Pregroup لتحليل بيانات نصية حقيقية.

We define a linear pregroup parser, by applying some key modifications to the minimal parser defined in (Preller, 2007). These include handling words as separate blocks, and thus respecting their syntactic role in the sentence. We prove correctness of our algorithm with respect to parsing sentences in a subclass of pregroup grammars. The algorithm was specifically designed for a seamless implementation in Python. This facilitates its integration within the DisCopy module for QNLP and vastly increases the applicability of pregroup grammars to parsing real-world text data.