کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1137246 | 1489167 | 2010 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Consistency of stochastic context-free grammars
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Consistency of stochastic context-free grammars Consistency of stochastic context-free grammars](/preview/png/1137246.png)
چکیده انگلیسی
Computational linguistics play an important role in modeling various applications. Stochastic context-free grammars (SCFGs), for instance, are widely used in compiler testing, natural language processing (NLP), speech recognition and bioinformatics. The commonality of the former projects is that all require consistent SCFGs. This article addresses the consistency problem of SCFGs. We introduce a criterion for deciding the consistency and present a method for turning an inconsistent SCFG into consistent. The feasibility of our theory is demonstrated on random test data generation for some programming languages and formal notations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical and Computer Modelling - Volume 52, Issues 3–4, August 2010, Pages 490–500
Journal: Mathematical and Computer Modelling - Volume 52, Issues 3–4, August 2010, Pages 490–500
نویسندگان
Roland Gecse, Attila Kovács,