ВУЗ:
Составители:
Рубрика:
21
Легко видеть, что все языки типа 3 являются языками типа 2, языки типа
2 — языками типа 1, языки типа 1 — языками типа 0. Поэтому неудивительно,
что только очень мощные автоматы способны воспринимать языки типа 0, не-
сколько менее мощные — языки типа 1 и т.д.
Для реализации таких автоматов требуются программно-аппаратных
комплексов, имеющие значительный объем оперативной памяти
, или специ-
альные программно-аппаратные комплексы, ориентированные на хранение по-
лучающихся цепочек.
Современные программно-аппаратные комплексы имеют достаточный
объем оперативной памяти (для сравнения, еще в 1998 году значительная часть
компьютеров в России имела 4 КВ оперативной памяти, а в 2006 году не все
операционные системы, без которых невозможно работать с компьютером, не
могли
устанавливаться, если на компьютере установлено менее 32 МВ опера-
тивной памяти) и хорошее быстродействие (в 1998 году были распространены
компьютеры с процессорами, поддерживающими тактовую частоту 33, 45, 66
или 100 МГц, а в 2006 году невозможно купить компьютер с процессором с
тактовой частотой менее 1800 МГц). Такой рывок на несколько порядков по
самым критичным узлам ПАК позволяет реально рассмотреть
возможность ис-
пользования для перевода Машин Тьюринга и языков типа 0, а также нейрон-
ных сетей.
1.3. Машины Тьюринга и языки типа 0
Поскольку машины Тьюринга — наиболее мощный из рассматриваемых
автоматов, считается, что они обладают большими лингвистическими возмож-
ностями.
Легко видеть, что все языки типа 3 являются языками типа 2, языки типа 2 — языками типа 1, языки типа 1 — языками типа 0. Поэтому неудивительно, что только очень мощные автоматы способны воспринимать языки типа 0, не- сколько менее мощные — языки типа 1 и т.д. Для реализации таких автоматов требуются программно-аппаратных комплексов, имеющие значительный объем оперативной памяти, или специ- альные программно-аппаратные комплексы, ориентированные на хранение по- лучающихся цепочек. Современные программно-аппаратные комплексы имеют достаточный объем оперативной памяти (для сравнения, еще в 1998 году значительная часть компьютеров в России имела 4 КВ оперативной памяти, а в 2006 году не все операционные системы, без которых невозможно работать с компьютером, не могли устанавливаться, если на компьютере установлено менее 32 МВ опера- тивной памяти) и хорошее быстродействие (в 1998 году были распространены компьютеры с процессорами, поддерживающими тактовую частоту 33, 45, 66 или 100 МГц, а в 2006 году невозможно купить компьютер с процессором с тактовой частотой менее 1800 МГц). Такой рывок на несколько порядков по самым критичным узлам ПАК позволяет реально рассмотреть возможность ис- пользования для перевода Машин Тьюринга и языков типа 0, а также нейрон- ных сетей. 1.3. Машины Тьюринга и языки типа 0 Поскольку машины Тьюринга — наиболее мощный из рассматриваемых автоматов, считается, что они обладают большими лингвистическими возмож- ностями. 21
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »