Вопросы с тегом «pumping-lemma»

9
Что такое лемма о накачке в терминах непрофессионала?
Я видел этот вопрос , и мне было любопытно, что это за лемма о перекачке ( Википедия мало помогла). Я понимаю, что это в основном теоретическое доказательство, которое должно быть истинным, чтобы язык принадлежал определенному классу, но кроме этого, я этого не понимаю. Кто-нибудь хочет попытаться объяснить это на довольно …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.