Nondeterministic finite automaton - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция

Nondeterministic finite automaton - перевод на русский, синонимы, антонимы, примеры в контексте
недетерминированный конечный автомат
Translate

- nondeterministic

недетерминирован

  • nondeterministic automaton - недетерминированный автомат

  • nondeterministic finite automaton - недетерминированный конечный автомат

  • Синонимы к nondeterministic: deterministically

    Значение nondeterministic: Exhibiting nondeterminism; involving choices between indistinguishable possibilities.

- finite [adjective]

adjective: конечный, ограниченный, имеющий предел, личный

- automaton [noun]

noun: автомат



Every regular grammar corresponds directly to a nondeterministic finite automaton, so we know that this is a regular language.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

The complexity of the program and execution time of a deterministic pushdown automaton is vastly less than that of a nondeterministic one.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Сложность программы и время выполнения детерминированного нажимного автомата значительно меньше, чем у недетерминированного.

Given a regular expression, Thompson's construction algorithm computes an equivalent nondeterministic finite automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

При заданном регулярном выражении алгоритм построения Томпсона вычисляет эквивалентный недетерминированный конечный автомат.

A standard way to build a deterministic finite automaton from a nondeterministic finite automaton is the powerset construction.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Стандартным способом построения детерминированного конечного автомата из недетерминированного конечного автомата является конструкция пауэрсета.

He really degenerated, although he did not know it, into a mere automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Сам того не сознавая, он постепенно опускался, превращаясь в какой-то автомат.

How much would the automaton be worth, if we managed to put it together and make it work?

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

А сколько бы стоил такой автомат, если бы мы собрали его и запустили?

One application for this monadic list is representing nondeterministic computation.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Одним из приложений для этого монадического списка является представление недетерминированных вычислений.

Hexbug is a brand of toy automatons developed and distributed by Innovation First.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Hexbug-это бренд игрушечных автоматов, разработанных и распространяемых компанией Innovation First.

You might want the world to believe that you're an automaton, a calculating machine... but you and I know better.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Вы хотели бы убедить мир, что вы автомат, рассчетливая машина... но и вы, и я, знаем больше.

For example, the automaton B1/S12 generates four very close approximations to the Sierpinski triangle when applied to a single live cell.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Например, автомат B1/S12 генерирует четыре очень близких приближения к треугольнику Серпинского при применении к одной живой клетке.

A race condition can be difficult to reproduce and debug because the end result is nondeterministic and depends on the relative timing between interfering threads.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

Going further, a theory suggesting that the whole universe is computed by some sort of a discrete automaton, is advocated by some scientists.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Идя дальше, некоторые ученые отстаивают теорию, предполагающую, что вся Вселенная вычисляется каким-то дискретным автоматом.

This is typically given by an automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

История Лонгвуда как объекта исполнительского искусства совпадает с ранней историей садов.

To find test cases, the automaton is searched for executable paths.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Чтобы найти тестовые случаи, автомат ищет исполняемые пути.

This implies that, in principle, any calculation or computer program can be simulated using this automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

Park co-wrote several rap songs for the movie with hip-hop producer Dan the Automator.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Парк написал несколько рэп-песен для фильма с хип-хоп продюсером Дэном Автоматором.

After all, we are humans, not some automatons from outer space.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

В конце концов, мы же люди, а не какие-то автоматы из космоса.

Following is an introductory definition of one type of automaton, which attempts to help one grasp the essential concepts involved in automata theory/theories.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

The evolution graph of the game of Nim with three heaps is the same as three branches of the evolution graph of the Ulam-Warburton automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

График эволюции игры В ним с тремя кучами совпадает с тремя ветвями графика эволюции автомата Улама-Уорбертона.

Also, in general, a push-down automaton can behave just like a finite-state machine, so it can decide any language which is regular.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

A two-counter automaton, that is, a two-stack Turing machine with a two-symbol alphabet, can simulate an arbitrary Turing machine.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

The Archmage's stillness was that of an automaton; the restless hands ceased moving, and the long, sensitive muscles of the face suddenly slacked.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

Beneath the black clock on the wall his sunburned face turned from side to side like an automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Поджарая фигура поворачивается под черными часами, как автомат.

So, it's more difficult for my friend to succeed in his enterprise than for us to reconstruct the Vaucanson automaton?

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

He remembered nothing of the rest of the trek. He was semiconscious, an automaton. Something outside him directed his movements.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

A mere automaton whose behavior is pre-programmed by his software.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Простая машина, поведение которой определяется его программой.

That automaton that emerged from the sphere, it attacked our troops.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Тот автомат, который вышел из шара - он атаковал наши войска.

He had given up all the rights of life in order to live; he had despoiled his soul of all the romance that lies in a wish; and almost rejoiced at thus becoming a sort of automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

It gets inside the nest, drops its spores over the entire colony... creating thousands of little... fungus... controlled automatons.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

That's why you used the whole constellation theme when you pre-programmed the automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Поэтому ты использовал тему с созвездием, когда программировал автоматона.

Detractors cite this as a fault, as naïve programmers will not expect network-related errors or the unbounded nondeterminism associated with large networks.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

An automata simulator takes as input the description of an automaton and then simulates its working for an arbitrary input string.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

Descartes therefore prefigures the Turing test by defining the insufficiency of appropriate linguistic response as that which separates the human from the automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Поэтому Декарт предвосхищает тест Тьюринга, определяя недостаточность соответствующей лингвистической реакции как то, что отделяет человека от автомата.

For a regular language, the syntactic monoid is isomorphic to the transformation monoid of the minimal automaton of the language.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

From the neighbor's garage, Mountebank launches a large group of automatons at the Crossover house.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Из соседнего гаража Маунтбэнк запускает большую группу автоматов в доме кроссовера.

In an elementary cellular automaton, a one-dimensional pattern of 0s and 1s evolves according to a simple set of rules.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

В элементарном клеточном автомате одномерный паттерн 0s и 1s развивается в соответствии с простым набором правил.

The step of the automaton is deducing the next continuation from the previous one, and the execution process is the cycle of such steps.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Шаг автомата-это вывод следующего продолжения из предыдущего, а процесс выполнения-это цикл таких шагов.

The state of the whole program taken at the two distinct moments of entering the step code section can differ in the automaton state only.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Состояние всей программы, взятой в два различных момента входа в секцию кода шага, может отличаться только в состоянии автомата.

On the other hand, object is good for implementing a model of an automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

С другой стороны, объект хорош для реализации модели автомата.

Suppose there exists a nondeterministic protocol P which solves the Two Generals' Problem.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Предположим, существует недетерминированный протокол Р, который решает проблему двух генералов.

Therefore a nondeterministic protocol which solves the problem cannot exist.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Поэтому недетерминированный протокол, который решает эту проблему, не может существовать.

A nested stack automaton allows full access, and also allows stacked values to be entire sub-stacks rather than just single finite symbols.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

Jamiroquai released Automaton in 2017, their eighth studio album and the first in seven years.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Jamiroquai выпустили Automaton в 2017 году, их восьмой студийный альбом и первый за семь лет.

The language consisting of strings with equal numbers of 'a's and 'b's, which we showed was not a regular language, can be decided by a push-down automaton.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

In computer science, a deterministic automaton is a concept of automata theory in which the outcome of a transition from one state to another is determined by the input.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

В информатике детерминированный автомат-это концепция теории автоматов, в которой результат перехода из одного состояния в другое определяется входными данными.

His Drive, Automaton, enables him to control Nirvana in battle.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

Around 1900, one of the best known English machines was the Ransomes' Automaton, available in chain- or gear-driven models.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Около 1900 года одной из самых известных английских машин был автомат Рэнсома, выпускавшийся в цепных или зубчатых моделях.

It features a female humanoid automaton standing by a basin filled with water.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

When the user pulls the lever, the water drains and the female automaton refills the basin.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

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

A table device automaton designed by al-Jazari.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Автомат настольного устройства, разработанный Аль-Джазари.

The hand-washing automaton with a flush mechanism designed by al-Jazari.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Автомат для мытья рук с механизмом промывки, разработанный Аль-Джазари.

It is also often found in the repertoire of mechanical music automatons.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Он также часто встречается в репертуаре механических музыкальных автоматов.

Often the model is translated to or interpreted as a finite state automaton or a state transition system.

  • Произношение
  • Скопировать текст
  • Сообщить об ошибке

Часто модель переводится или интерпретируется как конечный автомат или система перехода состояний.



Предлагаем Вашему вниманию современный англо-русский и русско-английский словарь EnglishLib, в котором содержиться более 2 000 000 слов и фраз. На этой странице содержится полезная информации о фразе «nondeterministic finite automaton». А именно, здесь можно найти перевод (значение) «nondeterministic finite automaton» на русском языке, синонимы, антонимы, краткое определение слов: nondeterministic, finite, automaton , а также произношение и транскрипцию к «nondeterministic finite automaton». Также, к фразе «nondeterministic finite automaton» представлено грамотно составленные примеры предложений для лучшего восприятия слова в контексте.

0You have only looked at
% of the information