| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 4952135 | 1442010 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the semantics of regular expression parsing in the wild
ترجمه فارسی عنوان
در معنای بیان منظم تجزیه در وحشی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مطابقت منظم عبارت، گرفتن گروه ها، مبدل های اولویتدار،
ترجمه چکیده
ما مبدل های اولویتی را برای رسم کردن گروه های ترسیم در تطبیق بیان منظم معرفی می کنیم به طوری که اجازه می دهد تا مدل سازی ساده از گرفتن در کتابخانه بیان منظم جاوا 1. سوالات گسترده ای در مورد معناشناسی و عملکرد نیز در نظر گرفته شده است. علاوه بر این، پیچیدگی تصمیم گیری هم ارز بودن عبارات منظم با گروه های ضبط شده مورد بررسی قرار می گیرد.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We introduce prioritized transducers to formalize capturing groups in regular expression matching in a way that permits straightforward modeling of capturing in Java's1 regular expression library. The broader questions of parsing semantics and performance are also considered. In addition, the complexity of deciding equivalence of regular expressions with capturing groups is investigated.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 679, 30 May 2017, Pages 69-82
Journal: Theoretical Computer Science - Volume 679, 30 May 2017, Pages 69-82
نویسندگان
Martin Berglund, Brink van der Merwe,