Многоголовочная машина Тьюринга - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Построение модели многоленточной машины Тьюринга для алфавита русского языка.
  • Программа предназначена для разбора предложения с помощью многоленточной машины Тьюринга.
  • Программа реализует алгоритм машины Тьюринга.
  • Тьюринг изобрёл конечные машины, которые выполняют алгоритмы, представленные таким способом.
  • Итак, машина Тьюринга - это конечное устройство, которое производит действия на бумажной ленте.
  • Остается описать поведение машины Тьюринга.
  • Таким образом, любая машина Тьюринга задает некоторую частичную функцию на двоичных словах.
  • Все такие функции естественно назвать вычислимыми на машинах Тьюринга.
  • Интуитивное понимание машины Тьюринга таково: имеется бесконечная лента, разделённая на клетки.
  • Таким образом, чтобы задать машину Тьюринга, надо указать следующие объекты.

 

 

Похожие работы:

Предметы

Все предметы »

Актуальные курсовые работы (теория) по программному обеспечению, программированию