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

می‌توان با شرایط گفته شده در لم تزریق تجزیه کرد. مقدار p منحصر به فرد نیست چون اگر p طول تزریق L باشد، هر عدد بزرگ‌تر از p نیز هست. همواره می‌توان کوچک‌ترین طول تزریق را یافت. کوچک‌ترین طول تزریق برای زبان زیر چقدر است؟ $L = \{\, w \in \{\circ ,\mathbf{1}\}^{*} \mid \text{تعداد وقوع زیررشته } \circ\mathbf{1} \text{ با تعداد وقوع زیر رشته } \mathbf{1}\circ \text{ در } w \text{ برابر است} \,\}$