Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 14)

Статистика:

Параметр	Значение
строки	32
слова	393
символы	2383

Перевод, выполненный статистической СМП

Машинный перевод отрывка (на основании веб-сервиса Google Переводчик).

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

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

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

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

Перевод, выполненный трансфертной СМП

Машинный перевод отрывка (на основании СМП Промпт):

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

Некоторые из самых интересных проблем решить для таких устройств состояли бы в том, чтобы определить, как быстро они могут решить определенные проблемы, или сколько узлов они должны решить определенные проблемы (например, чтобы преобразовать определенные формальные языки). В то время, когда эта глава была сначала записана, несколько интересных результатов этого вида были получены (особенно Дж. Хартмэнисом и Р. Э. Стернзом), но только для специальных классов Машин Тьюринга, имеющих многократные ленты и комбинированные головки. Модель Машины Тьюринга сравнительно нереалистична, таким образом, эти результаты имели тенденцию иметь мало общего с практическими проблемами.

Мы должны признать, что, поскольку номер n узлов, создаваемых соединяющимся автоматом, приближается к бесконечности, мы не знаем, как создать такое устройство физически, так как мы хотим, чтобы машинные операции заняли то же самое количество времени независимо от размера n; если соединение представлено при использовании адресов как в памяти компьютера, необходимо поместить привязанный число узлов, так как у полей ссылки есть фиксированный размер. Машина Тьюринга мультиленты ‑ поэтому более реалистическая модель, когда n приближается к бесконечности. Все же кажется разумным полагать, что соединяющийся автомат как описано выше приводит к более соответствующей теории сложности алгоритмов, чем Машины Тьюринга, даже когда асимптотические формулы для большого n рассматривают, потому что теория, более вероятно, будет важна для практических значений n. Кроме того, когда n становится больше чем приблизительно 1030, не, даже Машина Тьюринга с одной лентой реалистична: Это никогда не могло создаваться.

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

Перевод, выполненный человеком

Перевод сделанный профессиональным переводчиком (Кнут Д, 2002:511):

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

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

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

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

Статистика:

Параметр	Значение
строки	37
слова	338
символы	4489

Таблицы анализа

Ниже приведены таблицы анализа всех трех отрывков для каждой СМП. Строки таблицы имеют нумерацию в виде (n.m), где n – номер отрывка,
m – номер предложения.

Список сокращений

ФС – функциональный стиль.

СМП – системы машинного перевода.

Условные обозначения

Условные обозначения, используемые в таблицах аналитической части.

• НА – начало абзаца;

• /* комментарий */ ‑ комментарии к отдельным участкам;

• *** ‑ линейки таблицы, которые хотелось бы обратить особое внимание;

• {{Термин}} – обозначаются термины;

• {{Термин}} – обозначаются термины, переведенные с недочетами;

• Участки, стилистически характерные для научного стиля;

• Участки, которые стилистически нельзя отнести к научному стилю;

• Участки, на которые хотелось бы обратить особое внимание;

• Участки, на в которых имеются недочеты;

1 Из личной переписки с А. Л. Калинином, руководителем направления качества поиска Mail.Ru.

Характеристики

Список файлов ВКР