ssmt-presentation-material (Структурно-семантические трансформации в научно-техническом тексте при машинном переводе в современном английском языке), страница 4

3.01

НА

{{Linking automata}} can easily simulate graph machines, taking at most a bounded number of steps per graph step.

{{Образцы автоматы}} могут легко имитировать графа машин, принимая более ограниченным числом шагов в графе шаг.

{{Соединение автоматов}} может легко моделировать машины графика, беря самое большее ограниченное число шагов на шаг графика.

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

3.02

Conversely, however, it is unlikely that {{graph machines}} can simulate arbitrary linking automata without unboundedly increasing the running time, unless the definition is changed from undirected to directed graphs, in view of the restriction to vertices of bounded degree.

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

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

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

3.03

The linking model is, of course, quite close to the operations available to programmers on real machines, while the graph model is not.

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

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

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

3.04

НА

Some of the most interesting problems to solve for such devices would be to determine how fast they can solve certain problems, or how many nodes they need to solve certain problems (for example, to translate certain formal languages).

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

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

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

3.05

At the time this chapter was first written, several interesting results of this kind had been obtained (notably by J Hartmanis and R E Stearns) but only for special classes of {{Turing machines having multiple tapes and read/write heads.}}

В то время эта глава впервые была написана, несколько интересных результатов такого рода были получены (в частности, J Хартманис и RE Stearns), но только для специальных классов {{машин Тьюринга, имеющих несколько лент и головок чтения / записи}}.

В то время, когда эта глава была сначала записана, несколько интересных результатов этого вида были получены (особенно J Hartmanis и R E Стернз), но только для специальных {{классов Машин Тьюринга, имеющих многократные ленты и комбинированные головки}}.

В то время, когда автор приступил к работе над настоящей главой, были получены интересные результаты такого рода (отметим работы Ю. Хартманиса (J. Hartmanis) и Р. Э. Стирнса (R. Е. Stearns)), но только для специальных классов {{машин Тьюринга с множеством лент и головок чтения/записи}}.

Оригинал

Статистическая СМП

Трансфертная СМП

Переводчик

3.06

The Turing machine model is comparatively unrealistic, so these results tended to have little to do with practical problems.

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

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

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

3.07

НА

We must admit that, as the number n of nodes created by a linking automaton approaches infinity, we don't know how to build such a device physically, since we want the machine operations to take the same amount of time regardless of the size of n; if {{linking}} is represented by using addresses as in a computer memory, it is necessary to put a bound on the number of nodes, since the link fields have a fixed size.

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

Мы должны признать, что, поскольку номер n узлов, создаваемых соединяющимся автоматом, приближается к бесконечности, мы не знаем, как создать такое устройство физически, так как мы хотим, чтобы машинные операции заняли то же самое количество времени независимо от размера n; если {{соединение}} представляется при использовании адресов как в памяти компьютера, необходимо поместить привязанный число узлов, так как у полей ссылки есть фиксированный размер.

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

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

3.08

A {{multitape Turing machine}} is therefore a more realistic model when n approaches infinity.

{{Тьюринга машина}} Поэтому более реалистичной модели, когда N стремится к бесконечности.

{{Машина Тьюринга мультиленты}} - поэтому более реалистическая модель, когда n приближается к бесконечности.

{{Многоленточная машина Тьюринга}} поэтому представляет собой более реалистичную модель при стремлении n к бесконечности.

3.09

Yet it seems reasonable to believe that a {{linking automaton}} as described above leads to a more appropriate theory of the complexity of algorithms than Turing machines do, even when {{asymptotic formulas}} for large n are considered, because the theory is more likely to be relevant for practical values of n.

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

Все же кажется разумным полагать, что {{соединяющийся автомат}} как описано выше приводит к более соответствующей теории сложности алгоритмов, чем Машины Тьюринга, даже когда {{асимптотические формулы}} для большого n рассматривают, потому что теория, более вероятно, будет важна для практических значений n.

Представляется также обоснованной уверенность в том, что описанные выше {{связывающие автоматы}} приведут к созданию более приемлемой теории сложности алгоритмов, чем машина Тьюринга, даже при рассмотрении {{асимптотических формул}} для больших n, так как эта теория больше подходит для практических значений n.

3.10

Furthermore when n gets bigger than 1030 or so, not even a {{one-tape Turing machine}} is realistic: It could never be built.

Кроме того, когда п становится больше, чем 1030 или около того, даже не одна {{машина Тьюринга}} является реалистичной: она никогда не может быть построен.

Кроме того, когда n становится больше чем приблизительно 1030, не, даже {{Машина Тьюринга с одной лентой}} реалистична: Это никогда не могло создаваться.

Кроме того, когда n становится больше, чем 1030 или около того, даже {{одноленточная машина Тьюринга}} не является реалистичной: она никогда не будет построена.

3.11

Relevance is more important than realism.

Соответствие является более важным, чем реализм.

Уместность более важна чем реализм.

Принципы важнее реалий.

3.12

НА

Many years have passed since the author wrote most of the comments above, and everybody can be glad that substantial progress has indeed been made on the theory of linking automata (now called pointer machines).

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

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

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

3.13

But of course much still remains to be done.

Но, конечно, многое еще предстоит сделать.

Но конечно много все еще остается быть сделанным.