Доказательство на самом деле весьма похоже на доказательство леммы о накачке (теорема 7.18), если мы представим себе, что в том доказательстве невыделенные позиции цепочки z отсутствуют, когда выбирается длинный путь в дереве разбора для z.

The proof is really the same as that of the pumping lemma of Theorem 7.18 if we pretend that the nondistinguished positions of z are not present as we select a long path in the parse tree for z.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Так, в настоящей поездке его интересовали не столько шерсть, Варламов и цены, сколько длинный путь, дорожные разговоры, спанье под бричкой, еда не вовремя...

Thus, in the present expedition, he was not so much interested in wool, in Varlamov, and in prices, as in the long journey, the conversations on the way, the sleeping under a chaise, and the meals at odd times...

Chekhov, A. / The steppeЧехов, А.П. / Степь

Степь

Чехов, А.П.

© Издательство "Художественная литература", 1974

The steppe

Chekhov, A.

© BiblioBazaar, LLC

Таким образом, самый длинный путь в поддереве с корнем Aj имеет длину не более m + 1.

Thus, the longest path in the subtree rooted at Aj is no greater than m + 1.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Вместе с тем рабочей группе все еще предстоит длинный путь, который она должна пройти за короткое время.

However, the working group still had a long way to go in a short amount of time.

© United Nations 2010

http://www.un.org/ 7/9/2010

© Организация Объединенных Наций, 2010 год

http://www.un.org/ 7/9/2010

Однажды мой помощник все же спросил его: как он проделал столь длинный путь по льду, да еще в таком необычном экипаже?

Once, however, the lieutenant asked why he had come so far upon the ice in so strange a vehicle.

Шелли, Мэри / Франкенштейн, или Современный ПрометейShelley, Mary / Frankenstein; or, the Modern Prometheus

Frankenstein; or, the Modern Prometheus

Shelley, Mary

Франкенштейн, или Современный Прометей

Шелли, Мэри

© Издательство "Художественная литература", 1989

Мальчики заспешили, и остальной довольно еще длинный путь до жилища штабс-капитана Снегирева прошли быстро и почти уже не разговаривая.

The boys made haste and they walked as far as Captain Snegiryov's lodging, a considerable distance, quickly and almost in silence.

Достоевский, Фёдор / Братья КарамазовыDostoevsky, Fyodor / The brothers Karamazov

The brothers Karamazov

Dostoevsky, Fyodor

Братья Карамазовы

Достоевский, Фёдор

© Издательство "Художественная литература", 1988

На рис. 7.5 представлен самый длинный путь в дереве для z, где к не менее т, и путь имеет длину k + 1.

Figure 7.5 suggests the longest path in the tree for z, where k is at least m and the path is of length k+l.

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри / Введение в теорию автоматов, языков и вычисленийHopcroft, John,Motwani, Rajeev,Ullman, Jeffrey / Introduction to automata theory, languages, and computation

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

Введение в теорию автоматов, языков и вычислений

Хопкрофт, Джон,Мотвани, Раджив,Ульман, Джеффри

© Издательский дом "Вильямс", 2002

© Addison-Wesley Publishing Company, Inc. 2001

Для нее это длинный путь, – сказала Дора, взглянув на меня очаровательными главками.

'It was a long way for him.'

Диккенс, Чарльз / Жизнь Дэвида КопперфилдаDickens, Charles / David Copperfield

David Copperfield

Dickens, Charles

© CRW Publishing Limited 2004

Жизнь Дэвида Копперфилда

Диккенс, Чарльз

© Издательство "Художественная литература", 1959

Я никогда об этом не говорил, но теперь могу сказать: мне казалось глупым отступать, пройдя столь длинный путь.

I've never told anyone that, but I might as well tell now; seems foolish to come this far and then hold back.

Кинг, Стивен / Почти как "бьюик"King, Stephen / From A Buick 8

From A Buick 8

King, Stephen

© Stephen King, 2002

Почти как "бьюик"

Кинг, Стивен

© Перевод. В.А. Вебер, 2003

© ООО "Издательство АСТ", 2004

"Ну, - Фил задумался, - она могла бы сказать что-нибудь вроде: "Это длинный путь... но ты, по-видимому, способен преодолеть его"".

"Well," Phil mused, "she might say something like, 'It's a long ride . . . but you look like you're up for it.'"

Лаундес, Лейл / Как влюбить в себя любогоLowndes, Leil / How to Make Anyone Fall in Love with You

How to Make Anyone Fall in Love with You

Lowndes, Leil

© 1995 by Debra McCarthy-Anderson and Carol Bruce-Thomas

© 1996 by Leil Lowndes

Как влюбить в себя любого

Лаундес, Лейл

© Leil Lowndes, 1996

© «Добрая книга», 2001 - Перевод и оформление

Нет, я не подхватил ее на руки и не отнес через всю комнату на кровать – всего несколько шагов, а какой длинный путь!

No, I did not sweep her up on the instant and carry her across the room to the bed (so few strides for so great a journey!).

Бигл, Питер / Песня трактирщикаBeagle, Peter / The Innkeeper's Song

The Innkeeper's Song

Beagle, Peter

© Peter S. Beagle, 1993

Песня трактирщика

Бигл, Питер

Да, ты прошел длинный извилистый путь. Ладно, я все понимаю, но теперь наступил конец.

Long and winding road, OK, I understand all of that, but this is the end of it.

Чайлд, Ли / ВыстрелChild, Lee / One Shot

One Shot

Child, Lee

© 2005 by Lee Child

Выстрел

Чайлд, Ли

© 2005 by Lee Child

© Перевод. В. Гольдич, И. Оганесова, 2009

© Издание на русском языке. ООО "Издательство "Эксмо", 2009

О, у вас есть еще черные точки на горизонте; они пройдут, когда вы поглупеете окончательно, что недалеко; но всё-таки вам предстоит длинный и разнообразный путь, не скажу веселый, и этому рад.

There are spots of darkness on your horizon, though they will disappear when you become completely stupid. But a long and chequered path lies before you, and of this I am glad.

Достоевский, Фёдор / ИдиотDostoevsky, Fyodor / Idiot

Idiot

Dostoevsky, Fyodor

© 2004 by Fine Creative Media, Inc.

Идиот

Достоевский, Фёдор

© Издательство "Художественная литература", 1971

Среди возможных кривых, однократно обходящих вокруг Т по длинному пути, только так называемые параллели ограничивают двусторонние поверхности, лежащие во внешности X = S3 - N трубчатой окрестности узла.

Of all possible curves that go once around T the long way, only the so called longitudes span a 2-sided surface in the knot exterior, X = S3 - N.

Франсис, Дж. / Книжка с картинками по топологииFrancis, George / A topological picturebook

A topological picturebook

Francis, George

© 1987 by Springer-Verlag New York Inc.

Книжка с картинками по топологии

Франсис, Дж.

© 1987 by Springer-Verlag New York Inc.

© перевод на русский язык, Н. Ю. Нецветаев, 1991

Нам надо быть готовыми к длинному пути, и мы должны выбрать экономически выгодную стратегию, которая не разобьется об общие амбиции.

We need to be in for the long haul and find a cost-effective strategy that doesn't splinter from overarching ambitions.

Ломборг, Бьорн / Охладите! Глобальное потепление. Скептическое руководствоLomborg, Bjorn / Cool it! The Skeptical Environmentalist's Guide to Global Warming

Cool it! The Skeptical Environmentalist's Guide to Global Warming

Lomborg, Bjorn

© 2007 by Bjorn Lomborg

Охладите! Глобальное потепление. Скептическое руководство

Ломборг, Бьорн

© Knopf.

© Перевод на русский язык ООО «Питер Пресс», 2008.

© Издание на русском языке, ООО «Питер Пресс», 2008