ترجمه فارسی عنوان مقاله
در معنای بیان منظم تجزیه در وحشی
عنوان انگلیسی
On the semantics of regular expression parsing in the wild
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
109961 | 2017 | 14 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Theoretical Computer Science, Volume 679, 30 May 2017, Pages 69-82
ترجمه کلمات کلیدی
مطابقت منظم عبارت، گرفتن گروه ها، مبدل های اولویتدار،
کلمات کلیدی انگلیسی
Regular expression matchers; Capturing groups; Prioritized transducers;
ترجمه چکیده
ما مبدل های اولویتی را برای رسم کردن گروه های ترسیم در تطبیق بیان منظم معرفی می کنیم به طوری که اجازه می دهد تا مدل سازی ساده از گرفتن در کتابخانه بیان منظم جاوا 1. سوالات گسترده ای در مورد معناشناسی و عملکرد نیز در نظر گرفته شده است. علاوه بر این، پیچیدگی تصمیم گیری هم ارز بودن عبارات منظم با گروه های ضبط شده مورد بررسی قرار می گیرد.