فرض کنیم L یک زبان دارای DFA بر الفبای Σ باشد و a ∈ Σ . کدام مورد درخصوص زبان L' = w ∈ Σ^ : wa ∈ L درست است؟

مستقل از متن نیست.

منظم نیست، ولی خطی است.

منظم نیست، ولی مستقل از متن است.

سوال ۸۱ کنکور ارشد علوم کامپیوتر ۱۴۰۳

اهمیت

۰/۵

فرض کنیم $L$ یک زبان دارای DFA بر الفبای $\Sigma$ باشد و $a \in \Sigma$ . کدام مورد درخصوص زبان $L' = \{w \in \Sigma^* : wa \in L\}$ درست است؟

#regular-languages#closure-properties#dfa#right-quotient#automata-construction