Ayar:
- backreferences ile düzenli ifadeler
- tek dilli (1 sembol alfabe)
Aşağıdaki ayar bu ayarda belirlenebilir mi?
- Backreferences ile düzenli bir ifade verildiğinde, normal bir dil tanımlar mı?
Örneğin, (aa+)\1
normal bir dil tanımlar, ancak tanımlamaz (aa+)\1+
. Davanın hangisi olduğuna karar verebilir miyiz?
Somutluk için, burada "backreferences ile düzenli ifadeler", örneğin, Perl uyumlu normal ifadelerin aşağıdaki alt kümesine atıfta bulunur :
a
karakterle eşleşira
(alfabedeki tek karakter)X*
0 veya daha fazlaX
X|Y
maçlarX
veyaY
- parantezler gruplama ve yakalama için kullanılabilir
\1
.\2
, vb. 1., 2. vb. çift parantez ile aynı dizeyle eşleşir
Normal kısayolları da kullanabiliriz, örneğin X+
= XX*
.
1