PDA

To this point, we have only an informal notion of how a PDA "computes.

Сейчас у нас есть лишь неформальное понятие того, как МП-автомат "вычисляет".

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

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

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

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

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

A nondeterministic PDA can guess that it has seen the last input symbol and is about to see the $; thus it is clear that a nondeterministic PDA without the endmarker can simulate a DPDA with the endmarker.

Недетерминированный МП-автомат может "догадаться", что он видит последний входной символ, и следующим будет маркер. Таким образом, ясно, что недетерминированный МП-автомат без концевого маркера может имитировать ДМП-автомат с маркером.

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

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

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

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

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

For example, a person walking through a convention center while sending and receiving e-mail from a PDA is exercising mobility.

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

Geier, Jim / Wireless Networks first-stepГейер, Джим / Беспроводные сети. Первый шаг

Беспроводные сети. Первый шаг

Гейер, Джим

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

© Cisco Systems, Inc., 2005

Wireless Networks first-step

Geier, Jim

© 2005 Cisco Systems, Inc.

The user can also use a wireless headset when making phone calls, or listen to digital music playing on the PDA.

Можно также использовать наушники во время телефонного разговора или для прослушивания музыки, записанной в цифровом виде на PDA.

Geier, Jim / Wireless Networks first-stepГейер, Джим / Беспроводные сети. Первый шаг

Беспроводные сети. Первый шаг

Гейер, Джим

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

© Cisco Systems, Inc., 2005

Wireless Networks first-step

Geier, Jim

© 2005 Cisco Systems, Inc.

computer device Any end point of a wireless network, such as a laptop, PDA, or robot.

Computer device (компьютерное устройство) — любая конечная точка беспроводной сети, например ноутбук, PDA или робот.

Geier, Jim / Wireless Networks first-stepГейер, Джим / Беспроводные сети. Первый шаг

Беспроводные сети. Первый шаг

Гейер, Джим

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

© Cisco Systems, Inc., 2005

Wireless Networks first-step

Geier, Jim

© 2005 Cisco Systems, Inc.

For example, a wireless WAN enables someone to check her e-mail on her PDA while visiting a customer in a different city.

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

Geier, Jim / Wireless Networks first-stepГейер, Джим / Беспроводные сети. Первый шаг

Беспроводные сети. Первый шаг

Гейер, Джим

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

© Cisco Systems, Inc., 2005

Wireless Networks first-step

Geier, Jim

© 2005 Cisco Systems, Inc.

For example, a wireless PAN enables someone to listen to music on headsets wirelessly from their PDA. Or a person can transfer his phone book from his laptop to a cell phone.

Например, беспроводная персональная сеть позволяет слушать музыку через наушники, беспроводным способом соединенные с PDA, или переслать телефонную книгу со своего ноутбука в сотовый телефон.

Geier, Jim / Wireless Networks first-stepГейер, Джим / Беспроводные сети. Первый шаг

Беспроводные сети. Первый шаг

Гейер, Джим

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

© Cisco Systems, Inc., 2005

Wireless Networks first-step

Geier, Jim

© 2005 Cisco Systems, Inc.

" There is a second approach to defining the language of a PDA that has important applications.

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

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

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

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

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

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

A palmtop computer or PDA (Personal Digital Assistant) is a small computer that fits in a shirt pocket and performs a small number of functions such as an electronic address book and memo pad.

Карманный компьютер или PDA (Personal Digital Assistant — персональный цифровой помощник) — это маленький компьютер, помещающийся в кармане брюк, выполняющий небольшой набор функций (телефонной записной книжки и блокнота).

Tanenbaum, Andrew S. / Modern Operating SystemsТаненбаум, Эндрю / Современные операционные системы

Современные операционные системы

Таненбаум, Эндрю

© Prentice Hall, Inc., 2001

© Перевод на русский язык, ЗАО Издательский дом «Питер», 2002

© ЗАО Издательский дом «Питер», 2002

Modern Operating Systems

Tanenbaum, Andrew S.

© Prentice Hall, Inc., 2001

All the other questions assume that the language is represented by a grammar or PDA, but the question is about the language (s) defined by the grammar or PDA.

Все остальные вопросы предполагают, что язык представлен грамматикой или МП-автоматом, но это все равно вопросы о языке (или языках).

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

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

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

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

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

However, the running time of the conversion can be exponential, if there is a transition of the PDA that puts a large number of symbols on the stack.

Однако время выполнения преобразования может быть экспоненциальным, если у МП-автомата есть переход, помещающий большое число символов в магазин.

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

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

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

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

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley

The PDA in this case must have continual or frequent connections to a wireless network infrastructure.

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

Geier, Jim / Wireless Networks first-stepГейер, Джим / Беспроводные сети. Первый шаг

Беспроводные сети. Первый шаг

Гейер, Джим

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

© Cisco Systems, Inc., 2005

Wireless Networks first-step

Geier, Jim

© 2005 Cisco Systems, Inc.

Even PDA displays have marginally acceptable characteristics for layered windows, pop-ups, and so forth.

Даже дисплеи «карманных компьютеров» имеют минимально приемлемые характеристики для наложения окон, всплывающих окон и тому подобного.

Piroumian, Vartan / Wireless J2ME™ Platform ProgrammingПирумян, Вартан / Платформа программирования J2ME для портативных устройств

Платформа программирования J2ME для портативных устройств

Пирумян, Вартан

© НОУ "ОЦ КУДИЦ-ОБРАЗ", 2003

Wireless J2ME™ Platform Programming

Piroumian, Vartan

© 2002 Sun Microsystems, Inc.

They didn’t want a PDA that would compete with their computer, they wanted one that would compete with their planner.

Им был не нужен ПЦП, который бы конкурировал с их компьютером, они хотели ПЦП, который бы составил конкуренцию их органайзеру.

Strauss, Steven D. / The Big Idea: How Business Innovators Get Great Ideas to MarketСтраус, Стивен Д. / Большая идея, или Как бизнес-изобретатели превращали свои идеи в прибыльный продукт

Большая идея, или Как бизнес-изобретатели превращали свои идеи в прибыльный продукт

Страус, Стивен Д.

© 2002 by Steven D. Strauss

© Издание на русском языке, перевод на русский язык, оформление, ФАИР-ПРЕСС, 2005

The Big Idea: How Business Innovators Get Great Ideas to Market

Strauss, Steven D.

© 2002 by Steven D. Strauss

We shall construct a PDA

Построим следующий МП-автомат.

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

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

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

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

© Addison-Wesley Publishing Company, Inc. 2001

Introduction to automata theory, languages, and computation

Hopcroft, John,Motwani, Rajeev,Ullman, Jeffrey

© 2001 by Addison-Wesley