سید ابوالقاسم میرروشندل - دانشجوی دکترای گرایش هوش مصنوعی دانشکده کامپیوتر، دانشگاه صنعتی شریف
غلامرضا قاسم ثانی - دانشیار دانشکده کامپیوتر، دانشگاه صنعتی شریف
هوتن نخست - دانشجوی دکترای گرایش هوش مصنوعی دانشکده کامپیوتر، دانشگاه آلبرتای کا

استنتاج گرامر یکی از موضوعات تحقیقاتی مهم در زمینه پردازش زبان های طبیعی است. می توان است نتاج گرامر را بر اساس میزان استفاده از اطلاعات (تهیه شده توسط انسان) در مرحل هی آموزش، به سه نوع بامربی، بی مربی و نیمه مربی تقسیم بندی نمود . در این مقاله، یک روش استخراج گرامر بامربی سریع ارائه می شود که از الگوریتم ویتربی استفاده می کند. الگوریتم ارائه شده از یک مدل احتمالاتی جدید تحت عنوان "بایگرم قواعد" استفاده می کند. آزمایشات نشان می دهد که اگرچه نتایج بدست آمده از روش پیشنهادی در مقایسه با بهترین روش موجود ضعیف تر است ولی از این روش می توان در کاربردهای بی درنگ نظیر پردازش صوت که نیاز به تجزیه سریع دارند ، بهره برد. همچنین در بسیاری از کا ربردها نظیر ترجمه ماشینی و استخراج رابطه که از درخت تجزیه جزیی استفاده می کنند، استفاده از این روش می تواند سودمند باشد.

پردازش زبان طبیعی، استنتاج گرامر، استنتاج بامربی گرامر، الگوریتم ویتربی، پیمایش پیش ترتیب، پیمایش، پس ترتیب