عبارت باقاعده

عبارت باقاعده، که تحت عنوان regex یا regexp (مخفف عبارت انگلیسی regular expression) نیز نامیده می شود در علوم رایانه، به معنی تطبیق رشته در متن است، که از قبیل نویسه های خاص، کلمات و الگوهایی از نویسه ها می باشد. یک عبارت باقاعده با زبان معمولی نوشته می شود که می تواند توسط یک پردازشگر عبارت باقاعده، یا یک برنامه که به عنوان تولیدکنندهٔ مترجم یا بررسی کنندهٔ متن و تشخیص قسمت هایی از آن به وسیلهٔ مشخصات استفاده شود.
دنباله ای از نویسه های «car» در هر متن، از قبیل «car", "cartoon» یا «bicarbonate»
لغت «car» در زمانی که به صورت جداگانه استفاده شود
لغت «car» وقتی که قبل از «blue» یا «red» آمده باشد
یک نویسهٔ «$» که پس از آن یک یا چند رقم بیاید و پس از آن به صورت اختیاری یک ممیز بیاید و پس از ممیز دقیقاً دو رقم اضافه قرار داشته باشد (مانند ‎ «$۱۰»‎ یا ‎ «$۲۴۵٫۹۹»‎)
این نمونه ها می توانید قابلیت ها محدودی که عبارت با قاعده می تواند انجام دهد را نشان دهد:
عبارت های باقاعده می توانند خیلی پیچیده تر از این مثال ها باشند.
عبارت با قاعده مجموعه ای از رشته ها مشخص است. برای مشخص کردن این رشته ها قوانین کوتاه تر از زمانی که لیستی از اعضای این مجموعه است. مثلاً، مجموعه که ۳ رشته بدین صورت است:Handel, Händel, Haendel , به شکل H(ä|ae?)ndel است. همچنین اگر حداقل یک عبارت منظم موجود باشد که با یک عضو خاص مجموعه یکی باشد آنگاه تعداد نامحدودی از این نوع عبارات داریم. برای ساختن عبارات با قاعده می توان از عملیات های زیر استفاده کرد.