deterministic

The point here is that making a system deterministic will result in the loss of its ability to heal itself.

Идея в том, что преобразование системы в детерминированную приводит к потере ее способности к самоизлечению.

DeMarco, Tom,Lister, Timothy / Peopleware. Productive Projects and TeamsДемарко, Том,Листер, Тимоти / Человеческий фактор: успешные проекты и команды

Человеческий фактор: успешные проекты и команды

Демарко, Том,Листер, Тимоти

© Издательство Символ-Плюс, 2005

Peopleware. Productive Projects and Teams

DeMarco, Tom,Lister, Timothy

© 1999, 1987 by Tom DeMarco and Timothy Lister.

In fact, as you may have noticed, it doesn't really depend on the automaton being deterministic, and could just as well have been applied to an NFA or even an e-NFA.

Как вы, возможно, заметили, он на самом деле не зависит от того, детерминирован ли этот автомат, и точно так же применим и к НКА, и даже к е-НКА.

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 regular expressions are then compiled, behind the scenes, into deterministic or nondeterministic automata, which are then simulated to produce a program that recognizes patterns in text.

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

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

We shall discover that adding nondeterminism does not let us define any language that cannot be defined by a deterministic finite automaton, but there can be substantial efficiency in describing an application using a nondeterministic automaton.

Мы выясним, что добавление недетерминизма не позволяет определять языки, которые нельзя было бы определить с помощью детерминированных конечных автоматов. Тем не менее, недетерминированные автоматы оказываются весьма эффективными в приложениях.

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 and b are deterministic constants

а и b являются детерминированными константами

Jähne, Bernd / Digital Image ProcessingЯне, Бернд / Цифровая обработка изображений

Цифровая обработка изображений

Яне, Бернд

© 2005, Springer-Verlag Berlin Heidelberg

© 2006, ЗАО «РИЦ «Техносфера» перевод на русский язык

Digital Image Processing

Jähne, Bernd

© Springer-Verlag Berlin Heidelberg 2005

We also consider briefly the subclass of pushdown automata that is deterministic.

Также вкратце рассматривается подкласс детерминированных магазинных автоматов.

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

Suppose SAT had a deterministic TM that recognized its instances in polynomial time, say time q(n).

Допустим, что экземпляры ВЫП могли бы распознаваться некоторой НМТ за полиномиальное время, скажем, q(n).

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

We assume the transition diagrams of this section are deterministic; that is, no symbol can match the labels of two edges leaving one state.

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

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey / Compilers: Principles, Techniques, and ToolsАхо, Альфред В.,Ульман, Джеффри,Сети, Рави / Компиляторы: принципы, технологии, инструменты

Компиляторы: принципы, технологии, инструменты

Ахо, Альфред В.,Ульман, Джеффри,Сети, Рави

© Addison-Wesley Publishing Company, Inc., 1985

© 2001

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

Compilers: Principles, Techniques, and Tools

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey

© 2001 by PEARSON EDUCATION NORTH ASIA LIMITED and PEOPLE'S POSTS & TELECOMMUNICATIONS PUBLISHING HOUSE

© 1986

Both deterministic and nondeterministic finite automata are capable of recognizing precisely the regular sets.

Как детерминированные, так и недетерминированные конечные автоматы способны к распознаванию точных регулярных множеств.

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey / Compilers: Principles, Techniques, and ToolsАхо, Альфред В.,Ульман, Джеффри,Сети, Рави / Компиляторы: принципы, технологии, инструменты

Компиляторы: принципы, технологии, инструменты

Ахо, Альфред В.,Ульман, Джеффри,Сети, Рави

© Addison-Wesley Publishing Company, Inc., 1985

© 2001

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

Compilers: Principles, Techniques, and Tools

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey

© 2001 by PEARSON EDUCATION NORTH ASIA LIMITED and PEOPLE'S POSTS & TELECOMMUNICATIONS PUBLISHING HOUSE

© 1986

This equation is often used as an example of how random-looking results (statistically speaking) can be generated from a simple deterministic equation.

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

Peters, Edgar E. / Fractal market analysis : applying chaos theory to investment and economicsПетерс, Эдгар Э. / Фрактальный анализ финансовых рынков: применение теории Хаоса в инвестициях и экономике

Фрактальный анализ финансовых рынков: применение теории Хаоса в инвестициях и экономике

Петерс, Эдгар Э.

© Originally published by John Wiley&Sons, Inc., 2003

© ООО "Интернет-трейдинг", 2004 г. (перевод)

Fractal market analysis : applying chaos theory to investment and economics

Peters, Edgar E.

© 1994 by John Wiley & Sons, Inc.

The meaning of QUERY_REWRITE_INTEGRITY is to tell the optimizer to "trust" that the code marked deterministic by the programmer is in fact deterministic

Смысл установки параметра QUERY_REWRITE_INTEGRITY — сообщить оптимизатору, что можно "доверять" указанному программистом признаку предопределенности_результатов выполнения кода (deterministic).

Kyte, Tom / Expert One-on-One OracleКайт, Том / Oracle для профессионалов

Oracle для профессионалов

Кайт, Том

© Перевод на русский язык. ООО «ДиаСофтЮП», 2003

© Wrox Press Ltd, 2002

Expert One-on-One Oracle

Kyte, Tom

© Wrox Press Ltd, 2002

A finite automaton can be deterministic or nondeterministic, where "nondeterministic" means that more than one transition out of a state may be possible on the same input symbol.

Такой автомат может быть детерминированным или недетерминированным (недетерминированный автомат может иметь более одного перехода из состояния при одном и том же входном символе).

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey / Compilers: Principles, Techniques, and ToolsАхо, Альфред В.,Ульман, Джеффри,Сети, Рави / Компиляторы: принципы, технологии, инструменты

Компиляторы: принципы, технологии, инструменты

Ахо, Альфред В.,Ульман, Джеффри,Сети, Рави

© Addison-Wesley Publishing Company, Inc., 1985

© 2001

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

Compilers: Principles, Techniques, and Tools

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey

© 2001 by PEARSON EDUCATION NORTH ASIA LIMITED and PEOPLE'S POSTS & TELECOMMUNICATIONS PUBLISHING HOUSE

© 1986

In addition, like R/S analysis, the dependence can be stochastic (such as the Hurst process, or GARCH), or it can be deterministic (such as chaos).

Кроме того, подобно R/S-анализу зависимость может быть стохастической (как процесс Херста, или GARCH), или она может быть детерминированной (как хаос).

Peters, Edgar E. / Fractal market analysis : applying chaos theory to investment and economicsПетерс, Эдгар Э. / Фрактальный анализ финансовых рынков: применение теории Хаоса в инвестициях и экономике

Фрактальный анализ финансовых рынков: применение теории Хаоса в инвестициях и экономике

Петерс, Эдгар Э.

© Originally published by John Wiley&Sons, Inc., 2003

© ООО "Интернет-трейдинг", 2004 г. (перевод)

Fractal market analysis : applying chaos theory to investment and economics

Peters, Edgar E.

© 1994 by John Wiley & Sons, Inc.

Define the class of languages PS (polynomial space) to include all and only the languages that are L(M) for some polynomial-space-bounded, deterministic Turing machine M.

Класс языков VS (polynomial space — полиномиальное пространство) определяется как множество языков L(M) детерминированных МТ М с полиномиально ограниченным пространством.

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 term "deterministic" refers to the fact that on each input there is one and only one state to which the automaton can transition from its current state.

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

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