7
ответов
Какова Насосная Лемма в терминах Неспециалиста?
Я видел этот вопрос и был любопытен относительно того, чем насосная лемма была (Википедия не помогла многому). Я понимаю, что это - в основном теоретическое доказательство, которое должно быть верно для языка для...
вопрос задан: 23 May 2017 10:31
3
ответа
обобщение насосной леммы для регулярных выражений стиля UNIX
Большинство регулярных выражений UNIX имеет, помимо обычного **, +? * операторы оператор обратной косой черты, где \1, \2... соответствие, что находится в последних круглых скобках, так например, * L = (*) b\1*, соответствует (нет...
вопрос задан: 22 January 2012 17:53
0
ответов
Чтобы убедиться :Лемма о накачке только для бесконечных регулярных языков?
Так что речь идет не о лемме о накачке и о том, как она работает, а о предварительном -условии. Везде в сети можно прочитать, что регулярные языки должны пройти лемму о накачке, но нигде никто не говорит...
вопрос задан: 6 August 2012 16:36
0
ответов
Pumping Лемма с контекстно-свободными языками
У меня есть язык {a ^ ib ^ jc ^ k | i, j, k> = 0 & i> j & j> k}
Я начал с предположения, что для меня выбрано какое-то m, такое, что строка z = a ^ mb ^ (m-1) c ^ (m-2) Затем строка разбивается на ...
вопрос задан: 10 November 2010 21:41