کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426971 686409 2016 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterising REGEX languages by regular languages equipped with factor-referencing
ترجمه فارسی عنوان
مشخص ساختن زبان های REGEX توسط زبان‌های منظم مجهز به ارجاعات عامل
کلمات کلیدی
زبان های REGEX؛ زبانهای منظم؛ اتوماتای حافظه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

A (factor-)reference in a word is a special symbol that refers to another factor in the same word; a reference is dereferenced by substituting it with the referenced factor. We introduce and investigate the class ref-REG of all languages that can be obtained by taking a regular language R and then dereferencing all possible references in the words of R. We show that ref-REG coincides with the class of languages defined by regular expressions as they exist in modern programming languages like Perl, Python, Java, etc. (often called REGEX languages).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 249, August 2016, Pages 1–17
نویسندگان
,