حل تمرین نظریه زبانها و ماشینها/فصل سوم/حل تمرین بخش ۳-۱/حل تمرین ۲۳

ویکی‎کتاب، کتابخانهٔ آزاد

خلاصه ی متن سوال : شرط لازم و کافی برای اینکه یک regular expression که فاقد رشته ی تهی و عمگر لاندا است، معرف زبانی نامحدود باشد، چیست؟
از آن جا که در این مورد خاص expression منظم فاقد رشته ی تهی است، پس کافی است یک زیر رشته ی دارای closure داشته باشد.
اگر شامل تهی می بود، ممکن بود بخش closure دار تهی می شد.